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Abstract 

We describe a cooperad structure on the simplicial bar construction on a re- 
duced operad of based spaces or spectra and, dually, an operad structure on 
the cobar construction on a cooperad. We also show that if the homology of 
the original operad (respectively, cooperad) is Koszul, then the homology of the 
bar (respectively, cobar) construction is the Koszul dual. We use our results to 
construct an operad structure on the partition poset models for the Goodwillie 
derivatives of the identity functor on based spaces and show that this induces 
the 'Lie' operad structure on the homology groups of these derivatives. We also 
extend the bar construction to modules over operads (and, dually, to comod- 
ules over cooperads) and show that a based space naturally gives rise to a left 
module over the operad formed by the derivatives of the identity. 
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Introduction 

The motivation for this paper was an effort to construct an operad structure on 
the derivatives (in the sense of Tom Goodwillie's homotopy calculus |101lllllT2] ) 
of the identity functor I on the category of based spaces. Such an operad 
structure has been 'known' intuitively by experts for some time but, as far as 
the author knows, no explicit construction has previously been given. One piece 
of evidence for such a structure is the calculation, due to various people, of the 
homology of these derivatives. This homology is the suspension of the standard 
Lie operad and so is itself an operad. It is reasonable to ask, therefore, if there 
is an operad structure on the derivatives themselves 1 that induces this structure 
on the homology. 

Our construction is based on the partition poset model for the derivatives d*I 
described by Arone and Mahowald in pQ. They show that the derivatives are the 
dual spectra associated to certain finite complexes known as the partition poset 
complexes. In the present work we notice that these complexes are precisely 
the simplicial bar construction 2 on the operad P in based spaces with P(n) = 
S° for all n. Most of the paper is concerned with showing that such a bar 
construction has a natural cooperad structure. 3 We do this by reinterpreting 
the bar construction in terms of spaces of trees. The cooperad structure then 
comes from a natural way to break trees apart. Taking duals, we get the 
required operad structure on the derivatives of the identity. In fact, we can 
view the derivatives of the identity as a cobar construction on the cooperad Q 
in spectra with Q(n) = S , the sphere spectrum, for all n. 

In the final part of the paper (Section |2J) we show that by taking homology 
we do indeed recover the 'Lie' operad structure on H*(d*I). We do this by 
introducing spectral sequences for calculating the homology of the topological 
bar and cobar constructions. The E l terms of these spectral sequences can 
be identified with algebraic versions of the bar and cobar constructions, which 

J The Goodwillie derivatives of a homotopy functor are a sequence of spectra with 
actions by the symmetric groups, but are only defined up to homotopy. By an operad 
structure on these derivatives, we mean choices of models for these spectra in a suit- 
able symmetric monoidal category, such as the category of S -modules of EKMM , 
together with an operad structure on those models. 

2 Scc, for example, |lf>l Section II. 2. 3] for the general form of the two-sided simplicial 
bar construction. 

3 After this paper was written, the author learnt that this result had already been 
proved in unpublished work of Salvatore |17) using an alternative definition of the bar 
construction on an operad. See Remark 14. 71 
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in turn are related to the theory of Koszul duality for operads introduced by 
Ginzburg and Kapranov in [U]. Our main result on this connection is that if 
the homology of a topological operad P is Koszul, then the homology of the 
bar construction B(P) is its Koszul dual cooperad. In our case of interest, we 
deduce that the induced operad structure on the homology of the derivatives 
of the identity is that of the Koszul dual of the cocommutative cooperad. This 
is precisely the 'Lie' operad structure referred to above. 

Outline of the paper 

We now give a more detailed description of the paper. The first two sections are 
concerned with preliminaries. In Section ^ we recall the notions of symmetric 
monoidal and enriched categories and specify the categories we will be working 
with in this paper. These are symmetric monoidal categories that are enriched, 
tensored and cotensored over the category T of based compactly-generated 
spaces (where T is a symmetric monoidal category with respect to the smash 
product). It is to operads in these categories that we refer in the title when 
we say 'topological operads'. We also require an extra condition that relates 
the symmetric monoidal structure to the tensoring over T. This condition (see 
Definition ll.lOj) is crucial to our later constructions. The two main examples 
of categories satisfying our requirements are: based spaces themselves, and a 
suitable symmetric monoidal category of spectra, such as that of EKMM [§] . 

In Section [21 we recall the definitions of operads and cooperads. We should 
stress that the constructions of this paper apply only to what we call reduced 
operads and cooperads. These are P with P(0) = * and P(l) = S the unit of 
the symmetric monoidal structure. The bar construction can still be defined for 
more general operads, but the cooperad structure described here does not seem 
to extend to such cases. In this section we also define modules and comodules 
over operads and cooperads respectively. 

The real substance of the paper starts in Section |3 Here we define the trees 
that will form the combinatorial heart of our description of the bar and cobar 
constructions. It is not a coincidence that these trees are the same species used 
by, for example, Getzler and Jones in their work [S] on the bar constructions for 
algebraic operads and Koszul duality. We also describe what we call a weighting 
on a tree (Definition K-i.7|) . that is, a suitable assignment of lengths to the edges 
of the tree. The spaces w(T) of weightings are at the heart of everything we 
do in this paper. 

In Section 14.11 we give our description of the bar construction on an operad 
in terms of such trees. If P is an operad of based spaces, we can think of a 
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point in the bar construction B(P) as a weighted tree (that is, a tree with 
lengths assigned to the edges) with vertices labelled by points coming from the 
spaces P(n). See Definition 14.11 for a precise statement and Definition 14.41 for 
a more formal approach. In Section 14.21 we show that what we have defined is 
isomorphic to the standard simplicial bar construction on an operad. 

In Section ^. 3l we concern ourselves with the cooperad structure on B(P). This 
is given by the process of 'ungrafting' trees (see Definition 14.141 and beyond). 
This involves taking a weighted, labelled tree and breaking it up into smaller 
trees. Finding the right way to weight and label these smaller trees gives us the 
required cooperad structure maps. 

One of the advantages of the way we have set up the theory is that the cobar 
construction on a cooperad is strictly dual to the bar construction on an operad. 
In SectionElwe go through the definitions and results dual to those of Section|lJ 

The short section Section H3 is devoted to a simple but key result (Proposition 
16.4(1 that relates the bar and cobar constructions via a duality functor that 
reduces to Spanier- Whitehead duality in the case of spectra. This result says 
that, under the right circumstances, the dual of the bar construction on an 
operad P is isomorphic to the cobar construction on the dual of P . This allows 
us, later on, to identify the derivatives of the identity as the cobar construction 
on a cooperad of spectra. 

Before turning to our main example and application, we deal in Section Q with 
the two-sided bar and cobar constructions. These include the bar construction 
for a module over an operad and, dually, the cobar construction for a comodule 
over a cooperad. To describe these requires a fairly simple generalization of 
much of the work we did in Sections OJM m particular, a more general notion 
of tree (see Definition 17. 1(1 . 

Finally, in Section |H1 we are able to complete the main aim of this paper. We 
identify the partition poset complexes with a bar construction and deduce the 
existence of an operad structure on the derivatives of the identity functor (Corol- 
larv l8.8(l . We also give examples of modules over the resulting operad, including, 
in particular, a module Mx naturally associated to a based space X . 

The last section of the paper Section is concerned with the relationship of our 
work to the algebraic bar construction and Koszul operads. As promised, we 
construct a spectral sequence (Proposition I9.39f) relating the two and deduce 
the result on Koszul duality (Proposition I9.4%|) . 



Geometry & Topology, Volume 9 (2005) 



Bar constructions for topological operads 



837 



Future Work 

The work of this paper raises various questions that seem to the author to 
warrant further attention: 

• What is the homotopy theory of the topological bar and cobar construc- 
tions? In particular, how do they relate to known model structures on the 
categories of operads and cooperads (see, for example, Berger-Moerdijk 

12])? 

• Is there a deeper relationship between Goodwillie's homotopy calculus 
and the theory of operads? The present paper does not do any calculus, 
the only connection being via the partition poset complexes. One might 
ask, for example, if the derivatives of other functors can be described 
and/or treated using these ideas. 

• What object is described by an algebra or module over the operad formed 
by the derivatives of the identity? In Remark 18.101 we show that a based 
space X gives rise to such a module. How much of (the homotopy theory 
of) the space X is retained by this module? 
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1 Symmetric monoidal and enriched categories 

On the one hand, the bar and cobar constructions are most easily defined 
(and understood) in the category of based spaces. On the other hand, our 
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main application is in a category of spectra. We will develop the theory in a 
general setting that encompasses both cases. This approach will also allow us 
to appreciate more readily the duality between the bar and cobar constructions. 

In this section we recall the basic theory of symmetric monoidal and enriched 
categories (see Section 6] for a detailed account). We state precisely (Defini- 
tion ^^21) the structure we will require of a category to make the bar and cobar 
constructions in it. The only material in this chapter that is not standard is the 
definition of enriched symmetric monoidal categories or 'symmetric monoidal 
V-categories' as we have called them (Definition 11.10(1 . The 'distributivity' 
morphism described there is a key component of the constructions made later 
in the paper and so we draw the reader's attention to it now. 

Definition 1.1 (Symmetric monoidal categories) A monoidal category con- 
sists of 

• a (locally small) category V, 

• a functor — A — : Vx V-»V, 

• a unit object I in V together with natural isomorphisms X A I = X = 
I AX, 

• a natural associativity isomorphism X A (Y A Z) = (X A Y) A Z , 

such that the appropriate three coherence diagrams commute |15( Section VII] . 
A symmetric monoidal category is a monoidal category together with 

• a natural symmetry isomorphism X A Y = Y A X , 

such that four additional coherence diagrams also commute. We will denote 
such a symmetric monoidal category by (V, A, I) , or just V with the rest of the 
structure understood. 

Remark 1.2 We will not give names to the associativity and symmetry iso- 
morphisms in a symmetric monoidal category. When we write unbracketed 
expressions such as 

X AY AZ 

or unordered expressions such as 

/\X a 

we mean any one particular choice of ordering and bracketing. Different choices 
are related by the appropriate associativity and commutativity isomorphisms 
between them. A map to or from a particular choice determines a map to or 
from any other choice by composing with the relevant isomorphism. 
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Definition 1.3 A closed symmetric monoidal category is a symmetric mon- 
oidal category (V, A, I) together with a functor 

V op x V -» V; (X, Y) i — > Map(X, F) 

and a natural isomorphism of sets 

Hom v (X A y, Z) = Hom v (A, Map(Y, Z)), 

where Homy (X, Y) is the set of morphisms from X to Y in the category V. 

Remark 1.4 The natural isomorphism of sets in Definition 11.31 can be made 
into an isomorphism within V. That is, in any closed symmetric monoidal 
category there is a natural isomorphism 

Map(X AY, Z) = M&p(X, Map(Y, Z)). 

See (31 Section 6.5.3] for details. 

Definition 1.5 (Enriched categories) Let (V, A, I) be a given closed sym- 
metric monoidal category. A V -category or category enriched over V consists 
of 

• a class C , 

• for each pair of elements C, D € C, an object Mapy(C, D) of V, 

• composition morphisms 

Ma Pv (C, D) A Ma Pv (£>, E) -» Map v (C, £) 

for each C, D, E £ C , 

• identity morphisms 

/^Map v (C, C) 

for each CgC, 

that satisfy the appropriate conditions Section 6.2.1]. We will denote such 
a V-category by C with the rest of the structure understood. 

Remark 1.6 We include some basic observations about enriched categories 
from pj Section 6.2]. 

(1) Let (Set, x , *) be the symmetric monoidal category of sets under cartesian 
product. A Set-category is then the same thing as a (locally small) 
category. 
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(2) A V-category C has an underlying category whose objects are the ele- 
ments of C and whose morphisms C — > D are the elements of the set 
Homy(J, Mapy(C, D)) , where I is the unit object of V. We often there- 
fore think of a V-category C as a normal category with extra structure 
given by the objects Map v (C, D) . 

(3) A closed symmetric monoidal category V is enriched over itself with 

Ma Pv (A,y) := Map(X,Y). 

Definition 1.7 (Tensoring and cotensoring) Let C be a V-category. A ten- 
soring of C over V is a functor 

VxC^C; {X,C) ^ X ®C 

together with a natural isomorphism 

Ma Pv (X ® C, £>) ^ Map(X, Map v (C, £>)). 

A category C tensored over V is a V-category together with a chosen tensoring. 

A cotensoring of C over V is a functor 

V op x C -> C; (X, D) i-> Ma Pc (X, D) 

together with a natural isomorphism 

Map v (C, Ma Pc (X, D)) Map(X, Map v (C, D)). 

A category C cotensored over V is a V-category together with a chosen coten- 
soring. 

Remark 1.8 Here are some basic observations about tensorings and cotensor- 
ings. 

(1) A closed symmetric monoidal category (V, A, I) is tensored and coten- 
sored over itself with X ® Y := X A Y and Map v (A", Y) := Map(X, Y) . 

(2) If C is tensored over V, we have natural isomorphisms 

(X A Y) ® c x ® (y ® C) 

for 1,7 £ V and C S C . If C is cotensored over V , we have natural 
isomorphisms 

Map c (X A Y, C) = Map c (X, Map c (Y, C)) 
for 1,7 6 V and C £ C. 
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Proposition 1.9 Let C be a V -category. Then C op has a natural enrichment 
over V . 4 If C is tensored, then C op is naturally cotensored and vice versa. 

Proof We define an enrichment on C op by 

Map v (C op ,£> op ) := Map v (D,C) 

where C op is the object in C op corresponding to C EC. If — <S> — is a tensoring 
for C then we get a cotensoring for C op by setting 

Map C o P (X, D op ) := (A ® D) op . 

The required natural isomorphism comes from 

Map v (C7 op ,Map C o P (A,D op )) = Map v (A ® D,C) 

Map(A, Mapyp.C)) 

= Map(X, Map v (C op , J D op )). 

The vice versa part is similar. □ 

We are interested in categories that both are themselves symmetric monoidal 
categories and are enriched over another symmetric monoidal category. The 
following definition contains the properties of these that we require in this 
paper. 

Definition 1.10 Let (V, A,/) be a closed symmetric monoidal category. A 
symmetric monoidal V -category consists of 

• a symmetric monoidal category (C, A, S) with C enriched, tensored and 
cotensored over V, 

• a natural transformation 

d: {X A Y) ® (C a D) -> {X ® C) A (Y ® D) 
satisfying the following axioms: 

• (Associativity) The diagram 

(IA7AZ)®(CaDaE) — 2—>. ((IaF)®(CaD))a(Z®£) 

id Ad 

(I®C)A((FAZ)®(flA£)) (X®C) a (y® D)a(Z®£) 

commutes for all A, y, Z G V and C, D, E £ C . 



4 Herc C op denotes the opposite category of the category underlying C described in 
Remark OT21. 



Geometry & Topology, Volume 9 (2005) 



842 



Michael Ching 



• (Unit) The composite 

X®C^(X /\I)®(CaS) ^ (X®C)a(I®S)^X®C 

is the identity, for any X G V and C € C . Recall that /, S are the units 
of the symmetric monoidal structures on V, C respectively. 

The transformation d (for 'distribute') is our way of relating the symmetric 
monoidal structures in the two categories. It will be essential in constructing 
the cooperad structure on the bar construction of an operad (see Definition 

i4~m 

Remark 1.11 A closed symmetric monoidal category V is itself a symmetric 
monoidal V-category with the transformation d given by the symmetry and 
associativity isomorphism: 

(X A Y) A (C A D) ^ (X A C) A (Y A D) 

Proposition 1.12 Let C be a symmetric monoidal V-category. Then C op is 
naturally also a symmetric monoidal V-category. 

Proof We already know from Proposition 11.91 that C op is enriched, tensored 
and cotensored over V and there is a canonical symmetric monoidal structure 
on C op given by that on C. It therefore only remains to construct the map 
d. The tensoring in C op is given by the cotensoring in C. Therefore d for C op 
corresponds to the following map in C: 

Map c (A, C) A Ma Pc (Y, D) -» Map c (X A Y, C A D) 

This is adjoint to a map 

(I AY)® (Map c (A, C) A Map c (Y, D)) —> C A D 

constructed by first using d for C to get to 

(X ® Map c (X, C)) A (y (8) Map c (y, £>)) 

and then using the evaluation maps 

X®Map c (X,C)^Candy0Ma Pc (y,L>)^L>. □ 

An important property of the categories that we work with in this paper is 
that they are pointed, that is, they have a null object * that is both initial and 
terminal. The following proposition describes how null objects interact with 
symmetric monoidal structures and enrichments. 
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Proposition 1.13 Let (V, A, I) be a closed symmetric monoidal category that 
is pointed with null object * . Then 

*Al = * = Map(*, X) ^ Map(X, *) 

for all IeV. 

Moreover, let C be a category enriched over V . If C is tensored then * ® C is 
an initial object in C for all C £ C . If C is cotensored then Map c (*,D) is a 
terminal object in C for all D € C . 

Finally, if C is both tensored and cotensored over V , then the initial and ter- 
minal objects are isomorphic and so C is itself pointed. 

Proof We observe that 

Hom v (*M,7) = Hom v (*, Map (X,Y)) 

which has one element for any X, Y . This tells us that * A X is initial and hence 
isomorphic to *. The other isomorphisms in the first part of the proposition 
are similar. 

Next, the tensoring functor — ® C : V — > C is a left adjoint so preserves an 
initial object. Dually, the cotensoring functor Map c (— , D) : V op — > C is a right 
adjoint so preserves the terminal object. This gives us the second part. 

Finally, if C is both tensored and cotensored, we get a map from the terminal 
object to the initial object by 

Map c (*,£>) -> I ® Map c (*,£>) -> * <g> Map c (*, D). 

The first map here is an example of a general isomorphism C — > I <8> C where 
/ is the unit object of V. The second map comes from I —* *. A map from 
a terminal object to an initial object must be an isomorphism. Therefore C is 
pointed. □ 

Examples 1.14 The categories with which we will mainly be concerned in 
this paper are the following. 

(1) Let Tbe the category of compactly generated based spaces and basepoint- 
preserving continuous maps of ^1]. Then Tis a pointed closed symmetric 
monoidal category under the usual smash product A, with unit the 0— 
sphere S° and Map(X, Y) equal to the space of basepoint-preserving 
maps X — > Y . 
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(2) Let Sp be the category of S -modules of EKMM [Hj. Then (Sp, As, S) is a 
symmetric monoidal T-category, where S is the sphere spectrum and As 
is the smash product of S -modules Section II. 1.1]. The enrichment, 
tensoring and cotensoring are described in [HJ Section VII. 2. 8]. For the 
distributivity map d we have a natural isomorphism 

d: (X A Y) A (E A s F) (X A E) A s (Y A F) 

given by the fact that X A E = (X A S) A s E (see Section II. 1.4]). 

We will usually work with a general symmetric monoidal T-category denoted 
(C,A,S), but these examples will be foremost in our minds. 

2 Operads and cooperads 

In this section (C,A,S) denotes a pointed symmetric monoidal category with 
null object *. We will assume that C has all necessary limits and colimits and 
write the coproduct in C as a wedge product using V . 

Definition 2.1 (Symmetric sequences) A symmetric sequence in C is a func- 
tor F from the category of nonempty finite sets and bijections to C. For each 
nonempty finite set A, the symmetric group Y,a acts on F(A). We will write 
F(n) for F({1, . . . ,n}) . Note that our symmetric sequences (and hence our 
operads) do not have an -F(O) term because our indexing sets are nonempty. 
We will often write 'finite set' when we mean 'nonempty finite set' and these 
will usually be labelled A, B, . . . . We write C s for the category of symmetric 
sequences in C (whose morphisms are the natural transformations). 

There are several different but equivalent ways to define operads (see Markl- 
Shnider-Stasheff ^B] for a comprehensive guide). We will use the following 
definition. 

Definition 2.2 (Operads) An operad in the symmetric monoidal category 
(C, A, S) is a symmetric sequence P together with partial composition maps 

-o a -: P(A)AP(B)^P(AU a B) 

for each pair of finite sets A,B, and each a S A (where A U a B denotes 
(^4 \ {a}) II B), and a unit map 

The composition maps must be natural in A and B and must satisfy the 
following four axioms: 
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'1) The diagram 



id A Of, 



P(A) A P(B) A P(C) % P(A) A P(B U C) 



o a a id 



P{A U a B)AP(C) 



P(A U a BU b C) 



commutes for all a £ A and b € B . (Notice that (A U a B) U& C 

AU a (B Ufe C).) 

(2) The diagram 



o a Aid 



P(A) A P{B) A P(C) — — ► P(A U a B) A P(C) 



P(A) A P(C) a P(B) 

a i Aid 

P(A IV C) A — > P(A U a B U a , C) 

commutes for all a ^ a' G A. (Notice that (A\J a B)\J a ,C = (Aj a ,C)U a B.) 
(3) The diagram 

P(A) P(1)aP(A) 



id 



commutes for all A. 
(4) The diagram 



P({1}UU) 



P (A) P(A)aP(1) 



commutes for all a 6 A. (The diagonal map here is induced by the 
obvious bijection A — > AiJ a {1}.) 
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A morphism of operads P — > P' is a morphism of symmetric sequences that 
commutes with the composition and unit maps. 

Definition 2.3 An augmentation of an operad P is a map e: -P(l) — > £ such 
that the composite 

5 — P(l) — 5 

is the identity on S*. An augmented operad is an operad together with an 
augmentation. An operad P is reduced if the unit map r/: S — > P(l) is an 
isomorphism. A reduced operad has a unique augmentation given by the inverse 
of the unit map. A morphism of augmented operads is a morphism of operads 
that commutes with the augmentation. 

Remark 2.4 Operads are a generalization of monoids for the symmetric mon- 
oidal category (C,A,S). A monoid X in C gives rise to an operad Px with 
Py(l) = A and Px{n) = * for n > 1. Conversely, given an operad P in the 
symmetric monoidal category C, P(l) is a monoid in C. 

An alternative definition of an operad is based on a monoidal structure on the 
category of symmetric sequences. We define this monoidal structure now. 

Definition 2.5 (Composition product of symmetric sequences) Let the com- 
position product of the two symmetric sequences M, N be the symmetric se- 
quence M o N with 

(M o N)(A) := \f M(J) A f\ N(Aj). 
A II.. /•>, r ■' 

The coproduct here is taken over all unordered partitions of A into a collection 
of nonempty subsets {Aj}j £ j. The particular choice of indexing set is not 
important in the sense that we do not sum over different J that index the same 
partition. A bijection A — > A' determines a bijection between partitions of A 
and partitions of A' in an obvious way. Thus we match up the terms in the 
coproducts that define (M o N)(A) and (M o N)(A'). If J and J' index two 
corresponding partitions of A and A 1 respectively, then we get a natural choice 
of bijection J — ► J' . Moreover, if j £ J and j' 6 J' correspond under this 
bijection then we get a bijection Aj — ► A^, by restricting the bijection A ^ A' . 
The actions of M and on these bijections together give us an isomorphism 

(M o A) (A) -> (M o N)(A'). 

Thus M o N becomes a symmetric sequence in C . 
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Definition 2.6 The unit symmetric sequence in the pointed symmetric mon- 
oidal category (C, A, S) is the symmetric sequence / given by 



1(A) 

where * is the null object of C. 



S if \A\ = 1; 
* otherwise; 



Lemma 2.7 Let (C,A,S) be a pointed symmetric monoidal category. Then 
for any symmetric sequence M there are natural isomorphisms 

M o I = M = I o M. 

Proof For the finite set A, the only term that contributes to (M o I)(A) 
comes from the partition of A into singleton subsets. This makes it clear that 
M o I = M . The only term that contributes to (/ o M)(A) comes from the 
trivial partition of A into one subset, that is A itself. From this we see that 
IoM^M. □ 



To get a monoidal structure on the category of symmetric sequences, we also 
need an associativity isomorphism. This does not exist in general, although it 
does in the case of the following lemma. 

Lemma 2.8 Let (C, A, S) be a pointed symmetric monoidal category in which 
A commutes with finite coproducts. Then there are natural isomorphisms 

L o (M o N) = (Lo M) o N 

for symmetric sequences L, M, N in C . 

Proof Using the hypothesis that A commutes with finite coproducts, it is not 
hard to see that each side is naturally isomorphic to the symmetric sequence 
(L o M o N) given by 

(L o M o N)(A) := \J L(C)A/\M(B c )A/\N(A b ). 

A=U beB A b ,B=U ceC B c c&C beB 

The coproduct here is over all partitions of A into nonempty subsets indexed 
by some set B , together with a partition of B into subsets indexed by some C . 
Equivalently, the coproduct is indexed of pairs of partitions of A , one (indexed 
by B) a refinement of the other (indexed by C). □ 

The following description of operads is due to Smirnov. See |16l Theorem 1.68] 
for further details. 
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Proposition 2.9 Let (C, A, S) be a pointed symmetric monoidal category in 
which A commutes with hnite coproducts. Then the composition product o 
is a monoidal product on the category of symmetric sequences in C with unit 
object I and unit and associativity isomorphisms given by Lemmas \2. 71 and \2. #1 
respectively. In this case, an operad in C is precisely a monoid for this monoidal 
product. 

Proof One can easily check that the axioms for a monoidal structure are 
satisfied. If P is an operad in C, the operad compositions make up a map 

PoP ^ P 

and the unit map n gives a map of symmetric sequences 

/ -» P. 

The operad axioms then translate into associativity and unit axioms that give 
P the structure of a monoid under o . □ 

Remark 2.10 If C is a closed symmetric monoidal category then A has a right 
adjoint and so preserves all colimits. In particular, the hypothesis of Lemma 
12.81 holds and so we get a true monoidal structure on the symmetric sequences 
in C. 

Unfortunately, even when C is closed symmetric monoidal, its opposite category 
C op (with the standard symmetric monoidal structure) is unlikely to be closed. 
Since we will want to dualize most of the results of this paper to be able to deal 
with cooperads as well as operads, we need to get round this hypothesis. For 
this, we notice that in general there are natural maps of symmetric sequences 

(L o M o N) L o (M o N) 

and 

(L o M o N) —> (L o M) o N 

where (L o M o N) is defined as in the proof of Lemma 12.81 In general these 
are not isomorphisms so we do not get a monoidal structure on the category 
of symmetric sequences. However, it is possible to define monoids in this more 
general case (see [H] for more details), and we get the following alternative 
characterization of an operad. 

Proposition 2.11 Let (C,A,S) be a pointed symmetric monoidal category. 
An operad in C is equivalent to a symmetric sequence P together with maps 

m: PoP^P- 7]: I -» P 

of symmetric sequences such that the following diagrams commute: 
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(1) Associativity: 



i t-> i->\ r, moid _ _ 
(PoP)oP > P o P 



(PoPoP) 



p 



o(PoP) ► P o P 



where the two initial arrows are the maps mentioned in Remark \2.1d 
(2) Left unit: 



(3) Right unit: 





Remark 2.12 We will refer to an operad P as a monoid with respect to the 
composition product, even when we do not in fact have a monoidal structure. 
There are similarly defined notions of an object with a right or left action of a 
monoid in this generalized setting. These give us right and left modules over 
our operads which we now define. 



Definition 2.13 (Modules over operads) A left module over the operad P is 
a symmetric sequence M together with a left action of the monoid P, that is, 
a map 

I: I'M ■ M 
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such that the diagrams 



/ "n n\ 71 /r m o id „ . , 

(PoP)o M > P o M 



(PoPo M) 



and 



Po(Po M) P o M 



■no id 

M > PoM 





M 



commute. 



A right module over P is a symmetric sequence M with a right action of P, 
that is a map 

M oP -> M 

satisfying corresponding axioms. A (P, P) -bimodule is a symmetric sequence 
M that is both a right and a left module over P such that 



(PoM)oP 



MoP 



PoM oP 




P o (M o P) 



PoM 



commutes. Clearly, P itself is a (P, P) -bimodule. 

Remark 2.14 It's useful to have a slightly more explicit description of a mod- 
ule over an operad. The action map for a left P-module M consists of maps 

P(r) a M(Ai) a • • • A M(A r ) -» M(A) 

for every partition A = ]J[ =1 of a finite set ^4 into nonempty subsets. Con- 
versely, giving maps of this form that satisfy appropriate conditions uniquely 
determines a left P-module. Similarly, a right module structure consists of 
maps of the form 

Af (r) a P(Ai) a • • • a P(A r ) -» M(>1). 
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Remark 2.15 In the same way that operads are a generalization of monoids in 
C , modules over those operads are generalization of modules over the monoids. 
A module M over the monoid X gives rise to a module Pm over the operad 
Px described in Remark 12.41 with Pm(ti) = * if n > 1 and Pa/(1) = M . 

Remark 2.16 An augmentation for the operad P is equivalent to either a left 
or right module structure on the unit symmetric sequence /. 

The standard notion of an algebra over an operad is closely related to that of 
a module. We briefly describe how this works. 

Definition 2.17 (Algebras over an operad) An algebra over the operad P is 
an object C € C together with maps 

P(A) A f\ C -> C 

that satisfy appropriate naturality, associativity and unit axioms. 

The following result allows us to construct a left P— module from a P-algebra. 5 

Lemma 2.18 Let C be an algebra over the operad P . Then there is a natural 
left P '-module structure on the constant symmetric sequence C_ with C_(A) = C 
for all finite sets A. 6 

Proof The components of the module structure map P oC_ — > C_ are given by 
the algebra structure maps as follows: 

P(r) A A • • • A C(A r ) = P(r) aC"^C = C(A) □ 

5 Thcre is a more basic way to view algebras over an operad as modules. This requires 
us to introduce an M (0) term to our modules (that is. our symmetric sequences become 
functors from the category of all finite sets, not just nonempty finite sets). With a 
corresponding generalization of the composition product, and hence of the notion of 
module, a P-algebra is equivalent to a left P-module concentrated in the M(0) term. 
The reason we do not allow our modules to have this extra term is that the comodulc 
structure on the bar construction (see Section 17^)1 would not then exist in general. 

6 The obvious converse to this Lemma is not true. That is, a constant symmetric 
sequence together with a left P-module structure need not arise from a P-algebra. 
The construction given in the proof of this lemma forces different components of the 
module structure map to be the same which need not be the same in general. 
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Definition 2.19 (Cooperads) The notion of a cooperad is dual to that of 
an operad. That is, a cooperad in C is an operad in the opposite category 
C op with the canonical symmetric monoidal structure determined by that in C . 
More explicitly, a cooperad consists of a symmetric sequence Q in C together 
with cocomposition maps 

Q(A U a B) - Q(A) a Q(B) 

and a counit map 

Q(l)-S 

satisfying axioms dual to (l)-(4) of Definition 12.21 A morphism of cooperads 
is a morphism of symmetric sequences that commutes with the cocomposition 
and counit maps. A coaugmentation for a cooperad is a map S — > Q(l) left 
inverse to the counit map. A cooperad Q is reduced if the counit map is an 
isomorphism. 

Remark 2.20 The description of an operad as a monoid for the composition 
product of symmetric sequences naturally dualizes to cooperads. We define 
the dual composition product o of two symmetric sequences by replacing the 
coproduct in Definition 12.51 with a product. That is: 

MoN(A) := M(J) A /\ N(Aj). 

If A commutes with finite products (which is in general not likely) this is a 
monoidal product of symmetric sequences (the result dual to Proposition 12.9(1 
and a cooperad is precisely a comonoid for this product. In general we can 
define the triple product (LoMoJV) by replacing coproduct with product in 
the definition given in the proof of Lemma 12.81 We then have natural maps 

(LoM) oN -> (LoMo N) and L o (M oJV) — > (LoMoN) 

which allow us to say what we mean by a comonoid in general. Thus we get the 
result dual to Proposition 12.111 that a cooperad in C is a symmetric sequence 
Q together with maps 

Q — > Q o Q and Q — > / 
such that the corresponding diagrams commute. In particular we have a coas- 
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sociativity diagram: 



QoQ 



¥ (QoQ)oQ 



Q 





(QoQoQ) 



QoQ 



> Qo(QoQ) 



Remark 2.21 In [S] Getzler and Jones define a cooperad to be a comonoid 
for the composition product o. In their case, o and o are equal because finite 
products are isomorphic to finite coproducts in the category of chain complexes. 

Definition 2.22 (Comodules over a cooperad) A left comodule C over the 
cooperad Q is a left module over Q considered as an operad in C op . More ex- 
plicitly, C is a symmetric sequence together with a left coaction of the comonoid 
Q, that is, a map C — » QoC. Equivalently, we have a suitable collection of 
cocomposition maps 



C with a right coaction C — ► C o Q , or equivalently, cocomposition maps 



A bicomodule is a symmetric sequence with compatible left and right comodule 
structures. The cooperad Q is itself a (Q, Q)— bicomodule. 

A coalgebra over a cooperad is the dual concept of an algebra over an operad 
and the constant symmetric sequence with value equal to a Q -coalgebra is a 
left Q-comodule. 

3 Spaces of trees 

As mentioned in the introduction to the paper, the key to finding a cooperad 
structure on the bar construction on an operad is its reinterpretation in terms of 
trees. These are the same sorts of trees used in many other places to work with 
operads. See Getzler- Jones (Hj, Ginzburg-Kapranov [5] and Markl-Shnider- 
Stasheff jEO f° r many examples. 
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Definition 3.1 (Trees) A typical tree of the sort we want is shown in Figure 
H It has a root element at the base, a single edge attached to the root, and 
no other vertices with only one incoming edge. We encode these geometric 
requirements in the following combinatorial definition. A tree T is a finite 
poset satisfying the following conditions: 

(1) T has at least two elements: an initial (or minimal) element r, the root, 
and another element b such that b < t for all t E T, t ^ r. 

(2) For any elements t, u, v G T, if u < t and v < t, then either u < v or 



(3) For any t < u in T with t ^ r, there is some v G T such that t < v but 



We picture a tree by its graph, whose vertices are the elements of T with an 
edge between t and u if t < u and there is no v with t < v < u. An incoming 
edge to a vertex t is an edge corresponding to some relation t < it. Condition 
(1) above ensures that the tree has a root r with exactly one incoming edge 
(that connects it to b). The second condition ensures that this graph is indeed 
a tree in the usual sense. The third condition ensures that no vertices except 
the root have exactly one incoming edge. 

More terminology: the maximal elements of the tree T will be called leaves. 
From now on, by a vertex, we mean an element other than the root or a leaf 
(see Figure A tree is binary if each vertex has precisely two incoming edges. 
The root edge is the edge connected to the root element. The leaf edges are the 
edges connected to the leaves. The other edges in the tree are internal edges. 
Given a vertex v of a tree, we write i(v) for the set of incoming edges of the 
vertex v . We generally denote trees with the letters T,U, . . . . 

Remark 3.2 We stress that our trees are not allowed to have vertices with 
only one incoming edge, as guaranteed by condition (3) of the definition. This 
reflects the fact that we will deal only with reduced operads in this paper. 

Definition 3.3 (Labellings) A labelling of the tree T by a finite set A is a 
bijection between A and the set of leaves of T. An isomorphism of A-labelled 
trees is an isomorphism of the underlying trees that preserves the labelling. We 
denote the set of isomorphism classes of ^-labelled trees by T(^4) . For a finite 
set A, T(A) is also finite. For a positive integer n, we write T(n) for the set 



v < u. 




T({l,...,n}). 
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leaves 




I • 

root 

Figure 1: Terminology for trees 



Example 3.4 There is up to isomorphism only one tree with one leaf. It has 
a single edge whose endpoints are the root and the leaf. Thus T(l) has one 
element. It is easy to see that T(2) also only has one element: the tree with 
one vertex that has two input edges. Figure 121 shows T(l), T(2), T(3) . 




T(l) T(2) 



1 2312 3231312 




T(3) 

Figure 2: Labelled trees with three or fewer leaves 
Geometry & Topology, Volume 9 (2005) 



856 



Michael Ching 



Definition 3.5 (Edge collapse) Given a tree T and an internal edge e, denote 
by T/e the tree obtained by collapsing the edge e, identifying its endpoints. 
(In poset terms, this is equivalent to removing from the poset the element cor- 
responding to the upper endpoint of the edge.) If u and v are those endpoints, 
write u o v for the resulting vertex of T/e. Note that T/e has the same leaves 
as T so retains any labelling. See Figure for an example. 



a b c a b c 




T T/e 



Figure 3: Edge collapse of labelled trees 



Definition 3.6 The process of collapsing edges gives us a partial order on the 
set T(A) of isomorphism classes of A-labelled trees. We say that T < T' if 
T can be obtained from T' be collapsing a sequence of edges. We think of the 
resulting poset as a category. 

We now give our trees topological significance by introducing 'weightings' on 
them. 

Definition 3.7 A weighting on a tree T is an assignment of nonnegative 
'lengths' to the edges of T in such a way that the 'distance' from the root to 
each leaf is exactly 1 . The set of weightings on a tree T is a subset of the space 
of functions from the set of edges of T to the unit interval [0, 1] and we give it 
the subspace topology. We denote the resulting space by w(T) . A tree together 
with a weighting is a weighted tree. 

Example 3.8 There is only one way to weight the unique tree T G T(l) (the 
single edge must have length 1), so w(T) = *. For any n, T(n) contains 
a tree T n with a single vertex that has n incoming edges. For this tree we 
have w(T n ) = A 1 the topological 1 -simplex or unit interval. Figure [21 displays 
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another shape of tree with three leaves, one that has two vertices. For such 
a tree U, we have w(U) = A 2 , the topological 2-simplex. Not all spaces of 
weightings are simplices, but we do have the following result. 

Lemma 3.9 Let T be a tree with n (internal) vertices. Then w(T) is home- 
omorphic to the n -dimensional disc D n . If n > 1, the boundary dw(T) is the 
subspace of weightings for which at least one edge has length zero. 

Proof Suppose T has I leaves. Then it has n + I total edges and using the 
lengths of the edges as coordinates we can think of w(T) as a subset of M n+i . 
For each leaf l{ of T there is a condition on the lengths of the edges in a 
weighting that translates into an affine hyperplane iT, in IR n+i . Then w(T) is 
the intersection of all these hyperplanes with [0, 

Now these hyperplanes all pass through the point that corresponds to the root 
edge having length 1 and all other edges length zero. Therefore their intersec- 
tion is another affine subspace of IR n+; . To see that they intersect transversely, 
we check that each Hi does not contain the intersection of the Hj for j ^ i. 
Consider the point p% in ]R n+ ' that assigns length 1 to each leaf edge except 
that corresponding to leaf U , and length to all other edges (including the leaf 
edge for Since the equation for the hyperplane Hj contains the length of 
exactly one leaf edge, this point pi is in 

but not in iJj . This shows that the Hi do indeed intersect transversely. There- 
fore their intersection is an n -dimensional affine subspace V of M. n+l . 

Finally, notice that, as long as n > 0, V passes through an interior point 
of [0, l] n+l , for example, the point where all edges except the leaf edges have 
length e for some small e > and the leaf edges then have whatever lengths 
they must have to obtain a weighting. It then follows that w(T) = V D [0, l] n+l 
is homeomorphic to D n . If n = 0, there is only one tree and its space of 
weightings is a single point, that is, D° . 

For the second statement, notice that the boundary of w{T) is the intersection 
of V with the boundary of the cube [0, l] n+l . If a weighting includes an edge of 
length zero, it lies in this boundary. Conversely, a weighting in this boundary 
must have some edge with length either or 1 . If the root edge has length 1 , 
all other edges must have length . If some other edge has length 1 , the root 
edge must have length 0. In any case, some edge has length 0. □ 
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Definition 3.10 For each finite set A, the assignment T t— > w(T) determines 
a functor 

w(-): T(A) 

where U is the category of unbased spaces. To see this we must define maps 

w(T/e) -» w(T) 

whenever e is an internal edge in the ^4 -labelled tree T. Given a weighting on 
T/e we define a weighting on T by giving edges in T their lengths in T/e with 
the edge e having length zero. This is an embedding of w{T/e) as a 'face' of 
the 'simplex' w(T). It's easy to check that this defines a functor as claimed. 

Let wq(T) be the subspace of w(T) containing weightings for which either the 
root edge or some leaf edge has length zero. We set 

w(T) :=w(T)/w (T). 

This is a based space with basepoint given by the point to which wq(T) has 
been identified. If T is the tree with only one edge then wo(T) is empty. We 
use the convention that taking the quotient by the empty set is equivalent to 
adjoining a disjoint basepoint. So in this case, w(T) = S° . 

The maps w(T/e) — > w(T) clearly map wo(T/e) to wq(T) and so give us maps 

w{T/e) ->W(T). 
For each finite set A, these form a functor 

w(-): J(A)^T 
where T is the category of based spaces. 

Example 3.11 Figure E] displays the spaces w(T) for T 6 T(3) and how the 
functor w(-) fits them together. Recall that the poset T(3) has four objects: 
one minimal object (the tree with one vertex and three incoming edges) and 
three maximal objects (three binary trees with two vertices). As the picture 
shows, the functor w(-) embeds a 1-simplex for the minimal object as one of 
the 1-dimensional faces of a 2-simplex for each of the maximal objects. The 
subspaces Wq(T) are outlined in bold. Collapsing these we get the functor 
w(-) which embeds S 1 (for the minimal object) as the boundary of D 2 (for 
each maximal object). 
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Figure 4: Spaces of weightings of trees with three leaves 



4 Bar constructions for reduced operads 

This section forms the heart of the paper. We show that by giving an explicit 
description of the simplicial bar construction in terms of trees, we can construct 
a cooperad structure on it. In Section 14.11 we give our definition of the bar 
construction B(P) for an operad F in C. In Section [4.21 we show that this is 
isomorphic to the standard simplicial reduced bar construction on P. Then in 
Section ^, 31 we prove the main result of this paper: that B(P) admits a natural 
cooperad structure. 

We will work in a fixed symmetric monoidal T-category (C, A, S) where Tis the 
category of based compactly-generated spaces and basepoint preserving maps. 
Since Tis pointed, Proposition 11.131 implies that C too is pointed. We denote 
the null object in C also by *. We assume that C has all limits and colimits. 
The examples to bear in mind are C = T itself and C = Sp, which we take 
to be the category of S -modules of EKMM JJ], although other categories of 
spectra could be used. We will use the notation developed in Section 1 for the 
enrichment, tensor ing and cotensoring of C over T. 

Before we start we should stress that the constructions in this paper only apply 
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to reduced operads and cooperads. That is, those for which the unit (or counit) 
map is an isomorphism. This is reflected in several places, most notably in 
the fact that our trees are not allowed to have vertices with only one incoming 
edge (see Remark . It is a necessary condition for our construction of the 
cooperad structure on B(P). 

4.1 Definition of the bar construction 

We give two definitions of the bar construction for an operad. The first is 
somewhat informal and relies on C being the category of based spaces, but 
captures how we really think about these objects. The second is a precise 
formal definition coend in the category C. 

Definition 4.1 Let P be a reduced operad in T. The bar construction on 
P is the symmetric sequence B(P) defined as follows. A general point p in 
B(P)(A) consists of 

• an isomorphism class of A -labelled trees: T G T(^4) , 

• a weighting on T and, 

• for each (internal) vertex v of T, a point p v in the based space P(i(v)) 
(recall that i(v) is the set of incoming edges of the vertex v), 

subject to the following identifications: 

• If p v is the basepoint in P(i(v)) for any v then p is identified with the 
basepoint * G B(P)(A). 

• If the internal edge e has length zero, we identify p with the point q given 
by 

— the tree T/e, 

— the weighting on T/e in which an edge has the same length as the 
corresponding edge of T in the weighting that makes up p, 7 

— Quov given by the image under the composition map 

P(»(u)) A P(i(v)) -> P(i(u o v)) 
of {pu,Pv) (notice that i{u o v) = i(u) o v i(v)), 
7 This is the inverse image under the injective map 

w(T/e) -> w(T) 

of the weighting corresponding to p . The condition that e has length zero says precisely 
that the weighting for p is in the image of this map. 
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— qt = Pt for the other vertices t of T/e. 

• If a root or leaf edge has length zero, p is identified with * £ B(P)(A). 

A bijection a: A — > A' gives us an isomorphism : B(P)(A) — > B(P)(A') 
by relabelling the leaves of the underlying trees. In this way, B(P) becomes a 
symmetric sequence in 7". 

Example 4.2 Consider B(P)(1) . There is only one tree with a single leaf and 
only one weighting on it. It has no vertices so B(P)(1) does not depend at 
all on P. With the basepoint (which is disjoint in this case because nothing is 
identified to it) we get B(P)(1) = S°. 

Next consider B(P)(2). Again there is only one tree, but this time it has a 
vertex (with two incoming edges) and the space of ways to weight the tree is 
the 1-simplex A 1 . Making all the identifications we see that 

B(P)(2) = SP(2), 

the reduced suspension of P(2) . 

Definition 4.3 (The functors Pa) A key ingredient of the general definition 
of the bar construction is that an operad P in C determines a functor 

P A {-): J(Ar^C. 

where T(^4) , as always, is the poset of isomorphism classes of A -labelled trees 
ordered by edge collapse. For a tree T we define 

Pa(T) := /\ P(i(v)) 

vertices v in T 

where we recall that i(v) is the set of incoming edges to the vertex v. If e is an 
internal edge in T with endpoints u and v then there is a partial composition 
map 

P(i(u)) A P(i(v)) -> P(i(u o v)). 
Using this we get a map 

P A (T) P A (T/e). 

The associativity axioms for the operad P ensure that these maps make P A (—) 
into a functor as claimed. 

Recall from Definition 13.101 that we have a functor 

w(-): T(A)^T 

given by taking the space of weightings on a tree, modulo those for which a 
root or leaf edge has length zero. 
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Definition 4.4 (Formal definition of the bar construction) Let the bar con- 
struction of the reduced operad P be the symmetric sequence B(P) defined 
by 

B(P){A) := w(-) ® T{A) P A (-) = J w(T) ® P A (T). 

This is the coend in C of the bifunctor 

W(-) ® Pa(-) : T(A) x T(,4) op C. 

(See jTH] for the theory of coends.) The definition of the coend is a colimit over 
a category whose objects are morphisms in T(A) and we will write the coend 
above as 

colim w(T)®P A (T') 

T<T'<£T(A) 

when we need to manipulate it as such. 

A bijection A — > A' induces an isomorphism of categories T(A) — > T(j4') by the 
relabelling of trees. If T i— > T' under this isomorphism then -Pa^) = Pa{T') 
and uJ(T) = w(T'). Therefore we get an induced isomorphism B(P)(A) — » 
This makes B(P) into a symmetric sequence in C. 



Remark 4.5 To see that our two definitions of the bar construction are equiv- 
alent when C = T, recall that the coend is a quotient of the coproduct 

\/ w(T)®P A (T). 

TgT(A) 

That is, a point consists of a weighted tree together with elements of the P(i(v)) 
for vertices v subject to some identifications. The maps P A (T) — > P A (T/e) and 
w(T/e) — > w(T) encode the identifications made in Definition 14.11 



Remark 4.6 Our definition of the bar construction is rather reminiscent of 
the geometric realization of simplicial sets or spaces. This line of thought leads 
to the definition of an arboreal object in C as a functor 

J(A) op C 

in which T(A) plays the role of the simplicial indexing category A for simplicial 
sets. With the spaces of weightings w(T) playing the role of the topological 
simplices, the bar construction B(P) can be thought of as the geometric real- 
ization of the arboreal object P A {—). We will formalize and extend these ideas 
in future work [I] . 
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Remark 4.7 The W -construction of Boardman and Vogt (also sometimes 
called the bar construction) is defined in a very similar manner to B(P) . It uses 
slightly different spaces of trees and produces an operad instead of a cooperad. 
See ^Hl f° r details. Benoit Fresse has noticed a relationship between W(P) 
and B(P), namely that 

B{P) = SIndec(VF(P)) 

where E is a single suspension (that is, tensoring with S 1 ) and Indec de- 
notes the 'operadic indecomposables functor'. It is the cooperad structure on 
S Indec (W(P)), corresponding to that on B(P), that was described by Salva- 
tore in [T7j . 

Example 4.8 Let Ass be the operad for associative monoids in unbased 
spaces. This is given by 

Ass(n) : = S n 

(with the discrete topology and regular S n -action). The composition maps are 
the inclusions given by identifying 

S r x Syjj x • • • x S Hr 

with a subgroup of £ ni _| |_„ r . We obtain an operad Ass + in T by adding a 

disjoint basepoint to each of the terms of Ass. Let us calculate B(Ass+). 

The points p v € Ass+(i(v)) required by Definition 14.11 can be thought of as 
determining an order on the incoming edges to vertices of a tree. This allows 
us to identify a point in B(Ass+)(n) with a planar weighted tree with leaves 
labelled 1, . . . ,n. This breaks B(Ass+)(n) up into a wedge of n! terms, each 
corresponding to an ordering of the leaves of the trees involved. 

As we now show, each of these terms is an (n — 1) -sphere. Think of constructing 
a planar weighted tree with leaves labelled in a fixed order (say, 1, ... ,71) by 
the following method. Connect the first leaf to the root with an edge of length 
1. Then attach the second leaf at some point along the edge already drawn. 
Attach the third leaf at some point along the path from the second leaf to the 
root, and so on. The space of choices made in doing all this is [0, l]"^" 1 and we 
obtain precisely the planar weighted trees we want in this manner (see Figure 
|2J). The root edge or a leaf edge will have length zero if and only if at least 
one of our choices was either or 1. Hence the space we want is obtained by 
identifying the boundary of [0, l] n_1 to a basepoint. This gives S n . 

Therefore we have 

B(Ass + )(n) ^S 11 " 1 A(S n )+ 
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12 3 12 3 




Figure 5: Constructing planar weighted trees 



where S n acts trivially on the S n term and by translation on the non- 
basepoints of (S n ) + . 

We can also picture what happens for n = 3 in terms of sticking together the 
spaces w(T)aAsss(T) + for T € T(3) . The w(T) are the quotients of the spaces 
pictured in Figure|I]by the subspaces outlined in bold. To make up B(Ass + )(3) 
we need six copies of the 1-simplex (corresponding to the points in Ass(3) ) and 
twelve copies of the 2-simplex. (There are four points in Ass(2) x Ass(2) and 
three trees of this type.) These fit together to form six disjoint copies of the 
space of Figure El one for each permutation of 1, 2, 3. The type of tree used to 
form each part is shown. When we collapse the bold subspaces to the basepoint 




Figure 6: One sixth of B(Ass+)(3) 



we get a wedge of six copies of S 2 as expected. 
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4.2 Relation to the simplicial bar construction 

In this section we show that B(P) is isomorphic to the geometric realization of 
the standard simplicial bar construction on the reduced operad P . This simpli- 
cial bar construction can be defined for any augmented monoid in a monoidal 
category. 8 We have seen (Proposition 12. 9|) that under the right conditions an 
operad is just a monoid for the monoidal product on the category of symmetric 
sequences given by the composition product o. To define the simplicial bar 
construction in general (that is, without the assumption that A commutes with 
finite coproducts) we must say what we mean by higher iterates of o. For this 
we use the following natural extension of the three-way product introduced in 
the proof of Lemma 12.81 

Definition 4.9 (Iterated composition product) The composition product of 
the symmetric sequences M\ , . . . , M r is the symmetric sequence given by 

(M l0 ...oM r )(4) := \J M l (A 1 )A/\M 2 (A 2 , a )A---A f\ M r (A r>a ) 

for each finite set A = A r . Here we are taking the coproduct over partitions 
of A into subsets A r ^ a indexed over a € A--1) partitions of A r _\ indexed over 
A r _2, and so on. Equivalently we can view this coproduct as indexed over 
sequences of r — 1 partitions of A, each a refinement of the next. 

Remark 4.10 There is a natural map from (M\ o ■ ■ ■ o M r ) to any of the 
symmetric sequences obtained by choosing ways to bracket this expression. All 
the 'obvious' diagrams relating these maps commute. If A commutes with 
finite coproducts in C then all these maps are isomorphisms and reflect the 
associativity isomorphisms of the monoidal product o. 

Definition 4.11 (Simplicial bar construction) Let P be a reduced operad in 
C. The simplicial bar construction B 9 (P) is the simplicial object in the category 
of symmetric sequences on C with 

B k (P) = P°- : -°P - 

k 

For i = 1, . . . , k — 1, face maps 




k fe-1 



s See ^3 Section II. 2. 3] for a discussion of different forms of the simplicial bar 
construction. 
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are given by 

• • • o P o P o ►■.•o(PoP)o----».---oPo... 

where we are using the operad composition P o P — > P to compose the i th and 
i+l th factors. The maps do and cZj. are given by applying the augmentation 
map P — ► 7 to the first and last copies of P respectively. Degeneracy maps 

P o • • • o P 

fc+1 

are given for j = 0, . . . , k by using the unit map 7 — > P to insert a copy of P 
between the 7 th and (j + l) th factors: 

•••oPoPo---^---oPo7oPo ► •••oPoPoPo---. 

Remark 4.12 It is sufficient for this definition that P be augmented. How- 
ever, we need P to be reduced to make the following identification of the sim- 
plicial bar construction with B(P) as defined previously. 

Proposition 4.13 Let P be a reduced operad in C. Then the geometric 
realization 9 of B,(P) is isomorphic to the bar construction B(P). 

Proof We give the proof for C = T (which is the only case we require in 
this paper) based on the informal description of B(P) in Definition 14.11 The 
same idea could be used to write a proof that works for any C using the formal 
definition of B(P) as a coend. 

The idea is that the iterated composition products that make up the simplicial 
bar construction can be thought of in terms of sequences of partitions which in 
turn are related to trees of the type we are using to define B(P) . 

We first give an explicit description of the re-simplices in B,(P)(A) . These are 
given by the object 

Po- - -oP (i). 

n 

Enlarging on the last sentence of Definition ^. 91 we can write this as a coproduct 
over all sequences of partitions 

= A < Ai < • • • < A n _i < A„ = 1 



9 The geometric realization of a simplicial symmetric sequence is defined pointwisc: 
= Note that a simplicial symmetric sequence is the same thing as a 

symmetric sequence of simplicial objects. 
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of the set A , where A < \i if A is finer than \x (if two elements of A are in the 
same block in A, they are also in the same block in \i) and 0, 1 are the minimal 
and maximal partitions with respect to this order. The terms in the coproduct 
are appropriate smash products of the P(r) . We get a factor of P(r) every 
time one of the blocks of one of the partitions breaks up into r blocks in the 
next partition along. 

A point in the geometric realization |£?,(P)| can be represented by a point in 
the topological n-simplex A n together with a choice of sequence of partitions 
as described above and a point in the appropriate smash product of the spaces 
P(r). 

A sequence of partitions determines an ^4-labelled tree T as follows. (See 
Figure for an example when n = 3.) Take a vertex for each block of each Aj 
for i = 1, ... ,n. Add a root, and a leaf for each element of A. Two vertices 
are joined by an edge if they come from consecutive partitions of the sequence 
and the block for one is contained in the block for the other. Finally we add a 
root edge from the A n vertex to the root and a leaf edge from each leaf to the 
corresponding Ai vertex. (Notice that vertices in this tree might have only one 
input edge - let's allow this for the moment.) 

1 3 2 4 

Ao = (1)(2)(3)(4) 
I 

Ai = (13)(2)(4) 
I 

A 2 = (13)(24) 
I 

A 3 = (1234) 



Figure 7: Producing trees from sequences of partitions 

A point in A n determines a weighting on the tree we have just constructed. 
Thinking of A" as the subspace of R n+1 with xq + ■ ■ ■ + x n = 1 and xi > 0, 
we get a weighting by giving the root edge length xq , the edges connecting the 
vertices for Aj_i to the vertices for Aj length Xi and the leaf edges length x n . 
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We can now remove the vertices with only one input edge, connecting their 
input and output edges. This gives us a point in w(T) for some tree T in the 
sense of Definition 13.11 

Finally notice that because -P(l) = S° (as P is reduced), the smash product 
of spaces P(r) determined by the sequence of partitions is precisely Pa(T) . 
Therefore we actually obtain a point in B(P)(A). 

It remains to show that this process sets up a homeomorphism between the 
geometric realization |S,(P)(^4)| and B(P)(A) . There are a couple of key steps. 
Firstly the degeneracy maps in the simplicial bar construction are isomorphisms 
on terms in the coproduct. These correspond to inserting lots of vertices with 
one input edge in our trees, which are then removed by our construction. So we 
only have to worry about the identifications made by the face maps. The face 
maps are given by removing partitions from the sequences, which corresponds 
to edge collapse. Hence the identifications made in defining B(P) are the same 
as those in defining the realization of B,(P). This completes the proof. □ 

4.3 Cooperad structure on the bar construction 

Up to this point, all we have done is identify the simplicial bar construction 
on a reduced operad in terms of trees. The main point of this paper is that 
this identification allows us to see that there is a cooperad structure on the bar 
construction. In this section we describe that structure. The key to getting the 
cooperad cocomposition maps is the process of grafting (or rather engrafting) 
trees. 

Definition 4.14 (Tree grafting) Let T be an A -labelled tree, let U be a 
-B -labelled tree and let a be an element of A. We define the grafting of U onto 
T at a to be the tree TU a U obtained by identifying the root edge of U to the 
leaf edge of T corresponding to a. Figure El below illustrates this process. 

We denote the newly identified edge by e a . Every other edge of T U a U comes 
either from T or from U . The vertices of TL) a U are the vertices of T together 
with the vertices of U (and they have the same number of incoming edges). 
Finally there is a natural A L) a B -labelling of T L) a U , given by combining the 
labellings of T and of U . 

We say that an AL) a -B-labelled tree is of type (A, B) if it is of the form TL) a U 
for an A -labelled tree T and a B -labelled tree U . The next lemma says that 
an A U a B -labelled tree is a grafting in at most one way. This is trivial but 
crucial to the construction of the cooperad structure maps below. 
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T 



U 



TU a U 



Figure 8: Tree grafting 



Lemma 4.15 For any Au a B -labelled tree V there is at most one pair (T, U) 
such that V = TU a U. 

Proof In the grafted tree T U a U the 'upper' endpoint of the edge e a is a 
vertex whose 'parent leaves' are labelled precisely by the elements of B. There 
can be at most one such vertex v in V and cutting along the edge immediately 
below v produces the trees T, U that make up V . □ 

Definition 4.16 To give B(P) a cooperad structure we have to define maps 



for finite sets A, B and a G A. A point p in B{P){A U a B) consists of a 
weighted tree V labelled by A\J a B together with elements of p v € P(i(v)) for 
vertices v of V . We treat two cases: 

(1) If V is not of the form TU a U for an ^4-labelled tree T and a 5 -labelled 
tree U , then we will map p to the basepoint on the right-hand side of 



(2) If V is of this form (that is, it is of type (A, B) ) then things are more 
interesting. Below we describe how the map (|4.17|l is defined in this case. 

Since V is of type (A, B) , Lemma l4.15l tells us that there is a unique A -labelled 
tree T and a unique i? -labelled tree U such that V = T U a U . We use these 
trees as the basis for elements q € B{P){A) and r £ B{P){B) respectively. 
What remains to be seen is how the weighting and vertex labels of V determine 
weightings and vertex labels for T and U . 



B{P){A U a B) B(P)(A) A B{P){B) 



(4.17) 



Geometry & Topology, Volume 9 (2005) 



870 



Michael Ching 



The vertex labels are easy because the vertices of T U a U consist of the vertices 
of each of T and U with the same numbers of input edges. Therefore we take 



for vertices v of T and 



for vertices u of U . 



q v := p v £ P(i(v)) 
r u := p u e P(i(v)) 



The way in which a weighting on T U a U determines weightings on T and U 
is the key part of our construction. This comes about via a map 

w(T U a U) -> uJ(T) A uJ(C7) (4.18) 

(recall that ) is the space of weightings on a tree with those that have zero 
length root or leaf edges identified to a basepoint). 

So take a weighting of T U a U . Define a weighting on T by giving the edges the 
same lengths they had in T U a U and giving the leaf edge for a the necessary 
length to make the root-leaf distances equal to 1. Next define a weighting on 
U by taking the lengths from T U a U and scaling up by a constant factor to 
make the root-leaf distances equal to 1 (the length of the root edge of U comes 
from the length of the edge e a in T U a U). The scaling factor is the inverse of 
the total length of the U part of T U a U . The only time this doesn't work is if 
all the U -edges in T U a U (including e a ) are of length zero. However in that 
case the weighting we just defined on T has a leaf edge of length zero and so 
is the basepoint in w(T) . This is almost enough to define a map of the form 
(|4.18f) . The only thing left to check is that if a leaf or root edge of TL) a U is of 
length zero then the same is true of either of the chosen weightings on T and 
U . This is clear. Figure 03 illustrates a particular case of the map (|4.18|) . 

This completes the definition of the cooperad structure maps (|4.17|) : 

B(P){A U Q B) -» B(P){A) A B(P){B) 

given, in summary, by: 

\q = (T, {p v } veT ), r = (U, { Pv } ve u) if V = T U a U; 
* otherwise. 



P = (V, {p v }) 



with the weightings on T, U given by the map (|4. 18f) just constructed. 

We still have to check that these maps are well-defined. To see this we have to 
look at the identifications made in the definition of B(P)(A U a B): 

"'Intuitively, we have collapsed the U part of the tree to a single edge with the same 
overall length. 
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• If p v equals the basepoint in P(i(v)) for any vertex v (zV then the same 
will be true of the corresponding vertex in either T or U. Hence such a 
p maps to the basepoint. 

• If an interior edge e of the tree V underlying the point p is of length 
zero, p is identified with another point p' as described in Definition 14,11 
We have various possibilities: 

(1) V is not of the form T U a U in which case neither is V/e and both 
p and p' map to the basepoint. 

(2) V = T L) a U and e corresponds to an internal edge of T. In this 
case, the points q and q' will be identified via the collapse of that 
edge, and the points r and r' will be equal. So p and p' map to the 
same element of B{P){A) A B(P)(B) . 

(3) V = T U a U and e corresponds to an internal edge of U . This is 
similar to case (2). 

(4) V = T U a U and e is the edge e a obtained from identifying the root 
edge of U with the a-leaf edge of T. In this case V/e is no longer 
of the form T U a U and so p' maps to the basepoint. But in the 
weighting on U determined by that on T U a U the root edge has 
length scaled up from the length of e a which is therefore zero. So 
the point r is the basepoint in B(P)(B) and so p also maps to the 
basepoint. 

• We have already checked in the definition of the map ()4.18[) that if a root 
or leaf edge in p is of length zero, then the same is true of at least one of q 
and r . Therefore such a p maps to the basepoint in B(P){A) A B(P)(B) . 

This completes the check that our maps (|4.17f) are well-defined. The final piece 
of the cooperad structure for B(P) is a counit map B(P)(1) — > S° . But we 
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already saw that B(P)(1) = S° (in the based space case) so our counit is this 
isomorphism. Note that this means B{P) turns out to be a reduced cooperad. 

Example 4.19 The map 

B(P)({1, 2, 3}) - B(P)({a, 3}) A B(P)({1, 2}) 

is pictured in Figure EJ The left-hand side (with vertices labelled by elements 
of P(2)) represents a point p of B(P)({1, 2, 3}) . The two trees on the right- 
hand side (with vertices labelled by those same elements in the obvious way) 
represent the image of p in B(P)({a,3}) A B(P)({1, 2}) . In this example, all 
points that are based on trees of shapes other than that shown are mapped to 
the basepoint. 

We will save for later the task of checking that these maps do indeed give 
us a cooperad structure. First we translate Definition 14.161 into the category- 
theoretic language needed to define the cocomposition maps for a general C . To 
do this, we notice that the 'ungrafting' process more-or-less makes our categories 
T(A) into a cooperad of categories. To make this precise, we describe an 'add 
a disjoint basepoint' functor for categories. 

Definition 4.20 (Categories with initial objects) Write Cat + for the category 
in which an object is a (small) category C+ together with an initial object * 
such that Homc + (X, *) is empty for all I / *. The morphisms in Cat+ are 
functors that preserve the initial objects. 

There is a functor from the category Cat of all (small) categories to Cat+ given 
by adding an initial object with the correct morphisms to a category C to obtain 
C+ . Note that every object in Cat+ can be obtained in this way, but not every 
morphism in Cat+ is given by adding an initial object to a morphism in Cat. 

Define a symmetric monoidal product A on Cat+ by 

C+ A D+ := C + x D+/C+ V D+, 

where the wedge product is the disjoint union with the initial objects identified 
and the quotient identifies this wedge product to the initial object of the smash 
product. Notice that if C, D € Cat then 

C + A D+ = (C x D)+. 

The unit for this product is the category 1 + with two objects and a single 
morphism between them. 
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In particular we write T(A) + for the category formed by adding an initial object 
to our poset of A -labelled trees T(A) . The reason for making all these new 
definitions is then the following result. 

Proposition 4.21 The categories T(A) + form a reduced cooperad in Cat+ . 

Proof The cocomposition maps have the form 

J(A U a B)+ - T(,4) + A T(fl)+ = (T(^) x J(B)) + 

and are given by 'ungrafting' trees. Take V £ T(A U a B) . If V is a tree of 
type (A, B) we map it to the pair (T, U) where T, U are the unique trees that 
graft together to give V (see Lemma l4,15|) . If V is not of type (A,B) (or is 
the initial object) we map it to the initial object of the right-hand side. 

First we must check that we have indeed given a functor here. Suppose that 

V < V in T(AUaB) . The only interesting case is when V is of type (^4, B) , so 
maps to a pair (T, U) on the right-hand side. We have to show two things: that 

V is also of type (^4, B) with decomposition (T', U') and then that T < T' 
and U < U' . Well, let e a be the edge in V at which the grafting took place. 
Since V is obtained from V by a sequence of edge collapses, e a must come 
from an edge e a / in V that is not collapsed in this sequence. This edge breaks 
V' into two parts and we can write V' = T' U a / U' for some trees T', U' with 
some labellings (a priori, not necessarily by A and B). But it is now clear 
that U' must yield U after undergoing some edge collapses. So U' G T(£?) and 
U <U'. Similarly, T G J (A) and T <T' (after relabelling a' by a). 

Notice that T(l)+ is isomorphic to the unit 1 + for the symmetric monoidal 
structure on Cat + . We take as unit map the (unique) isomorphism 1 + — ► T{1) + . 

It still remains to check that the cooperad axioms do indeed hold for our co- 
composition maps. This is simple and we leave it to the reader. □ 

Remark 4.22 The original categories T(A) in fact already form an operad 
in Cat with composition maps given by grafting rather than ungrafting. This 
operad structure is effectively what is used by Boardman and Vogt to define 
their ^-construction. 

The next step is to show that the bar construction can be defined as a coend 
in T(A) + instead of J (A) . 



Geometry & Topology, Volume 9 (2005) 



874 



Michael Ching 



Lemma 4.23 Let P be a reduced operad in C . The functors w(-) and Pa{~) 
on T(A) naturally extend to functors 

w(-): T(A) + ^T 

and 

P A (-): (J(A) + r^C 

and we have 

f TeT(A) + 

B(P)(A) = I w(T)®P A (T). 



Proof We set w(*) = *? and Pa(*) = *c with the necessary definition on 
morphisms (given by the fact that *q- is an initial object in T and *c is a 
terminal object in C). It is then clear that * E T(A) + does not contribute 
anything to the coend which therefore reduces to the previous definition of 
B{P){A). □ 

The maps (j4.18|) of Definition 14.161 are still the key ingredients in constructing 
the cooperad maps for B(P). 

Lemma 4.24 The maps 

w(T U a U) ^w(T)Aw(U) 
previously defined form part of a natural transformation 

T(A U a B) 



T(i) + AT(fi) 




Proof The bottom functor here is defined in the obvious way on T(^4) x T(B) 
and sends * to *. For V G T(A U a B) not of type (A,B), the corresponding 
part of the natural transformation is 

w(V) —> *. 

The only really interesting naturality square comes from V < V' with V of 
type (A, B) and V not. The square that must commute in this case is 

w{V) ► W(V') 



* > W(T')Aw(U'). 
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This is the content of part (4) of the checking we did towards the end of Def- 
inition 14.161 from any weighting on V , the weighting we get on V will have 
length zero for the edge connecting the T'— part to the U'— part. Hence the root 
edge of the corresponding weighting on U' will have length zero. So we map 
into the basepoint of w(T') A will'). □ 

We have a corresponding result for the functors Pa{— ) of Definition 14.41 



Lemma 4.25 Let P be a reduced operad in C. Then there is a natural 
transformation 

T(A U a B) op 



(T(A) + AT(B) + r 




Proof In other words, given V £ T(AL) a B) we have maps 

PAU a B(V)^P A (T)AP B (U) 

when V = T U a U . There are obvious isomorphisms that we take for these 
maps. The naturality squares are easily seen to commute. Again the only one 
that seems like it might be interesting is for V < V with V of type (A,B) 
and V not. But in fact this square just turns out to be 



P A (T') a P B (U') 
which is not so interesting after all. 



□ 



Finally, we can give the formal construction of the cocomposition maps for the 
cooperad B(P) . 

Definition 4.26 Let P be a reduced operad in C and let B(P) be the sym- 
metric sequence of Definition 14.41 The cocomposition map 

B(P){A U a B) B(P){A) A B(P){B) 
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is given by the following sequence of maps: 



B(P)(AU a B) = colim w{V) <g> PauMV) 

V<V'£T(Au a B) + 

— ► colim (w(T)Aw(U)) <g> (Pa CO A Pb(£/')) 

(T,C/)<(T',£/')eT(A) + AT(B)+ 

— ► colim (w(T) tg> Pa(T')) A (uJ([/) <g> P fl (tf')) 

(T,C/)<(T',C/')GT(A) + AT(B)+ 

colim ljj(r) ® Pa(T')) A ( colim w{U)®P B (U') 

T<T'€T(A)+ / V f/ < C7 'GT(B)+ 

B(P)(i)AB(P)(8). 



(4.27) 



The first map here comes from combining the natural transformations of Lem- 
mas 14.241 and 14.251 The second is given by the transformation d of Definition 
11.101 It is for precisely this reason that the axiom giving us d is necessary. 
The third map is given by universal properties of colimits. This completes the 
construction of the cooperad structure maps for B(P). 



The next task is to check that the maps we have described actually do make 
B(P) into a cooperad. That is, we must check the duals of axioms (l)-(4) from 
Definition 12 .21 The key step is to see that the maps (|4,18|) satisfy corresponding 
conditions. 



Lemma 4.28 Let T,U,V be A-, B- and C-labelled trees respectively and 
let a, a' € A and b G B. Let I denote the unique * -labelled tree. Recall that 
w(I) = S° . Then the following diagrams commute: 



-> w(TU a U)Aw(V) 



(1) 



w(T U a U U b V) 



W(T) A w(U U b V) ► w(T) A w(U) A w(V) 



(2) 



-+ w(T U a U) A w{V) 



w(T U a U IV V) 



w(T U a / V) A w(U) ► w(T) Aw(U) Aw(V) 
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w(T U a I) ► w{T) A w(I) 

(3) 

w(T) 

uJ(/U*T) ► w(I)Aw(T) 

(4) 

«J(T) 

Proof The argument for diagram (1) is contained in Figure ITU1 A point in 
w(T U a U Ub V) comes from a weighting of the grafted tree T U a U V . The 
top- left corner of Figure El shows a generic version of such a tree with some 
lengths labelled: 

• u is the length of the root edge. 

• v is the distance from the root vertex to the lower vertex of the edge that 
joins U to T (there may be intermediate vertices along this route, we let 
v denote the total distance). 

• w is the length of the edge that joins U to T . 

• x is the distance from the upper vertex of that edge to the lower vertex 
of the edge that joins V to U . 

• y is the length of the edge that joins V to U . 

• z is the remaining distance to any of the leaves of V . 

Figure El shows that whichever way we map our weighted tree around diagram 
(1) we get the same result. (Note that ify + z or w + x + y + z equals to 
zero, then z = and we are the basepoint in every corner of diagram (1).) We 
therefore conclude that diagram (1) commutes. 

Diagram (2) is similar to (1) but easier. For diagram (3), notice that the image 
in w(T) of a weighting of T U a / will be effectively the same weighting. The 
image in w(I) = S° will be the non-basepoint unless the leaf edge for a has 
length zero. But if this is the case our starting point was the basepoint in 
w(T U a /) . This shows that the diagram commutes. 

For diagram (4), the image in w(T) of a weighting of / U* T will again be the 
very same weighting (no scaling up is necessary). The image in w(I) = S° will 
always be the non-basepoint. Therefore this diagram also commutes. □ 
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We are now in a position to state the main result of this paper. 

Theorem 4.29 Let P be a reduced operad in the symmetric monoidal T— 
category C . The maps of Definition \4.16\ make B(P) into a reduced cooperad 
in C. 

Proof We give the formal argument for the maps of Definition l4.26l To fit the 
relevant diagrams onto a page we need some new notation. Let's write 

w(T,U) :=w(T)/\w{U) 

and 

P AB (T',U') :=P a (T')aP b (U'). 

Figure ITTI then shows the diagram that has to commute for the dual of axiom 
(1) of Definition 12.21 to hold for B(P) . The key to showing that this commutes 
is putting 

colim W(T, U, V) ® P A ,B,c{T\ U', V) 

T<T'eT(A) + 
U<U'eT(B) + 

v<v'er{C) + 

into the center of the square. We've connected this to the top and left sides 
of the square using maps similar to the first map in Definition 14.261 We've 
connected it to the right and bottom sides using maps of the form d from 
Definition ll.lUI It's then enough to show that the four smaller squares commute. 

The top-left square commutes because of diagram (1) in Lemma 14.281 The 
bottom-left and top-right squares commute because of the naturality of the 
transformations d. The bottom-right square commutes because it is an example 
of the associativity axiom we required of our d transformations in II. 101 

This completes the verification of the dual of axiom (1) of Definition 12.21 For 
axiom (2) the argument is similar, but using diagram (2) of Lemma 14.281 For 
the duals of axioms (3) and (4) we use the unit axiom for the transformations 
d together with diagrams (3) and (4) of Lemma 14.281 We leave the reader to 
fill in the details of these proofs. □ 

5 Cobar constructions for reduced cooperads 

We now dualize to cooperads. The cobar construction for a cooperad is strictly 
dual to the bar construction for an operad. More precisely, recall that a co- 
operad Q in a category C is the same thing as an operad Q op in the opposite 
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colim 

S<S'eT(AU a BU b C) + 



W(S) <g> P AUc 



Bu b C 



(5') 



colim 



W(T, R)® 



T<T'£T(A)+ PA.BU b c(T',R') 
R<R'eT(BU b C) + 



colim WT)®PA<r))A 

T<T'eT(A) + (MR) ® PBU b c{R')) 
R<R'eT(BU b C)+ 



colim 

Q<Q'eT(Au a B) 
V<V'£T(C) + 



w{Q,V)<® 

PAU a B,c(Q',V) 



colim ^(TU,V)® 
4 r<x'eT(A) + Pa,b,c[T , U , V ) 

[/<£/' GT(S) + 
V<V"gT(C*) + 



colim (W(r)®PA(T0)A 

U<U'eT(B) + 

v<v'eT(C) + 



colim 

Q<Q'eT(Au a B) 
V<V'£T{C) + 



(w{Q) ® P A uMQ')h 
(w(V) ® P C (V')) 



colim 

T<T'eT{A) + 
U<U'eT(B) + 
V<V'GT(C) + 



{w(T, U)®P a , b (T',U'))a 
{w(V) ® P C {V')) 



(w(T) ® P A {T'))A 
colim (w(U) <8> P B {U'))h 

■+ T<T'GT(A) + 
U<C/'eT(B) + 

v<v'eT(c) + 



Figure 11: The commutative diagram that verifies the first associativity axiom for the coopcrad structure on B(P) in the 
proof of Theorem 14.291 
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category C op . The cobar construction on Q is then defined to be the bar con- 
struction on Q op . This bar construction is a cooperad in C op and hence an 
operad in C. In symbols, the cobar construction on Q is 

O(Q) : = B(Q op ) op . 
It can be useful to have a more explicit description of this. 

Definition 5.1 (Cobar construction on a cooperad) The cobar construction, 
being dual to the bar construction, is defined as an end rather than a coend. 
Let Q be a cooperad in C. Then for each finite set A, Q determines a functor 

Q A (-): J(A)^C 

by 

Qa(T) = Q{i{v\)) A • • • A Q{i{v n )) 

where v\, . . . , v n are the vertices of T . This is a functor because the cocompo- 
sition maps for Q give us maps 

Q A (T/e) Q A (T). 

(Recall that the corresponding functor for an operad was defined on T(A) op .) 
The cobar construction fl(Q) is then the symmetric sequence with 

n(Q)(A) := Map T(A) (w(-),Q A (-)) = [ Map c (w(T) , Q A (T) ) . 

Jtgt(A) 

This is the end of the bifunctor 

T(,4) op x T(A) -» C 

given by 

(T, U) I— > Map c (w(T), Qa{U)) 

where Map c denotes the cotensoring structure for C over T (and hence the 
tensoring structure for C op ). 

Remark 5.2 The cobar construction Q(Q) on a reduced cooperad Q in based 
spaces is isomorphic to the totalization of a cosimplicial cobar construction 
that is dual to the simplicial bar construction. The terms in this cosimplicial 
construction are iterated versions of the dual composition product of Remark 
12.201 The fact that Q(Q) is the totalization of this is dual to the result that 
B(P) is the realization of the simplicial bar construction. 

The operad structure maps for £l(Q) are dual to the cooperad maps for B(P). 
The following result is the dual of Proposition 14.291 

Corollary 5.3 Let Q be a reduced cooperad in a symmetric monoidal T— 
category C. Then the cobar construction Q(Q) is a reduced operad in C. □ 
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6 Duality for operads and cooperads 

In this section we examine how the bar and cobar constructions relate to the 
'duality' functor 

D: T op -> C; X ^ Map c (X, S) 

where S is the unit of the symmetric monoidal structure on C. The case to 
keep in mind is C = Sp in which case S is the sphere spectrum and this duality 
functor is Spanier- Whitehead duality. 

Lemma 6.1 Let Q be a cooperad of based spaces. Then HQ is an operad in 
the category C. 

Proof The composition maps for DQ are given by 

Map c {Q(A), 5) A Map c (Q(5), 5) -> Map c (Q(A) A Q(B), S) 

^Map c (Q(A U a B),S). 

The first map is the natural transformation constructed in Proposition 11.121 
(it's the distributive map d for C op ). The second comes from the corresponding 
cocomposition map for Q. □ 

Remark 6.2 The dual of an operad need not in general be a cooperad because 
the map d need not in general have an inverse. However when it does we have 
a nice duality result connecting the bar and cobar constructions. For this to 
work we need to put the following condition on the spaces that make up our 
operad. 

Definition 6.3 Two based spaces X, Y are compatibly dualizable in C if the 
map 

d : Map c (X, S) A Map c (Y, S) Map c (X A Y, S) 
is an isomorphism. 

Proposition 6.4 Let P be an operad in based spaces whose terms (that is, 
the P{A) for hnite sets A ) are pairwise compatibly dualizable. Then DP has 
a natural cooperad structure. Moreover, we have an isomorphism 

BB(P) ^ fi(BP) 

of operads in C . 
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Proof The cooperad structure maps for DP are constructed in the same way 
as the operad structure maps for OQ in lfi.ll but using the inverse of the relevant 
map d provided by the 'compatibly dualizable' hypothesis. 

The second part relies on the descriptions of the bar and cobar constructions 
as coends and ends respectively. The coend B(P) is a colimit: 

B(P)(A) = cohmuT(T) A P A (T') 

where the colimit is taken over all inequalities of trees in T(A) . Therefore 

OB{P)(A) = Ma Pc (colim w(T) A P A (T'), S) 
^ limMapc (W(T) A P A (T'), S) 

limMap c (w(r),Map c (P A (r / ) ) S)) 
^ limMapc (W(T), (BP) A (T')). 

The last identity again uses the 'compatibly dualizable' hypothesis in the form 

Map c (P(*(t;i))A. . .AP(i(v n )), S) * Map c (P(i(«i)), S)a. . .AM a p c (P(i(v n )), S). 

The final line of this calculation is precisely the limit that defines fi(DP) . We 
leave the reader to check that this is an isomorphism of operads. □ 

Remark 6.5 The only case of this result we will use in this paper is when all 
the terms of the operad P are S° . These are pairwise compatibly dualizable 
in any C because 

Map c (S°,C) ^ C 

for any C G C. 

Remark 6.6 Replacing C with C op we obtain dual results. These concern the 
functor S: Ji->X(8S, the 'suspension spectrum' functor. We find that if Q 
is a cooperad in based spaces then SQ is a cooperad in C. If P is an operad 
whose terms are pairwise compatibly dualizable then SP is an operad in C and 
SP(P) ^ B(SP). 

We have now reached the stage where we can apply our constructions to Good- 
willie's calculus of functors (see Section EJ). Before doing so, we extend our bar 
and cobar constructions to modules and comodules. This will then allow us to 
construct modules over the derivatives of the identity. 
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7 Bar constructions for modules and comodules 

In this section we extend the bar and cobar constructions to modules and co- 
modules. We show that there is a bar construction on left (respectively right) 
modules over a reduced operad P that yields left (respectively right) comodules 
over the cooperad B(P). Dually, there is a cobar construction on left (respec- 
tively right) comodules over a reduced cooperad Q that yields left (respectively 
right) modules over the operad O(Q) . These are special cases of two-sided bar 
and cobar constructions. Given a reduced operad P with right module R and 
left module L, we will define a two-sided bar construction B(R, P, L) . Taking 
either R or L to be the unit symmetric sequence I will yield the promised 
one-sided constructions for individual modules. The two-sided construction is 
isomorphic to the standard simplicial two-sided bar construction (see Definition 
17. 9|) but, in order to get the comodule structure, we have reinterpreted this in 
terms of trees. 

Most of the material in this section is a straightforward generalization of that 
of Sections 0HS1 First, in Section 17.11 we describe the more general species of 
tree necessary for the definitions of the two-sided constructions. In Section 17.21 
we give these definitions and show that the bar construction of Section 14.11 
is a special case. In Section 17.^1 we construct the maps that make the bar 
construction on a module into a comodule, and dually, the cobar construction 
on a comodule into a module. 

As previously, C denotes a symmetric monoidal "/"-category with null object * 
and which has all necessary limits and colimits. 

7.1 Generalized trees 

To accommodate the presence of the P-modules R and L in the two-sided bar 
construction, we need to make two changes to our notion of tree, one at the 
root level and one at the leaf level: 

(1) We allow the root element of a tree to have more than one incoming edge. 

(2) We allow the leaves of a tree to have repeated labels, that is, an A— 
labelling is a surjection from A to the set of leaves, rather than a bijection. 

We will refer to this notion as a 'generalized tree', or sometimes just a 'tree' if 
the context makes it clear that we mean the generalized version. The following 
definition makes things precise. 
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Definition 7.1 Let A be a finite set. A generalized A-labelled tree consists of 

• a poset T with a unique minimal element r (the root) satisfying condi- 
tions (2) and (3) of Definition Yd. 11 and 

• a surjection i from the finite set A to the set of maximal elements (the 
leaves) of T. 

We use letters T,U, . . . to denote generalized trees, usually taking the labelling 
map i for granted. We write Tree(A) for the set of isomorphism classes of gen- 
eralized A-labelled trees. All the terminology of Definition 13.11 applies equally 
well to generalized trees. 

Edge collapse for generalized trees is defined in exactly the same way as for the 
trees of Section |3] except that now we allow ourselves to collapse root edges as 
well as internal edges. To get the right category structure on Tree (A) we need 
a way to collapse leaf edges as well. The following definition provides this. 

Definition 7.2 (Bud collapse) A bud in a generalized tree T is a vertex all of 
whose incoming edges are leaf edges. Equivalently, a bud is a maximal vertex. 
If b is a bud in T, a b-leaf is a leaf of T that is attached to b. 

Given a generalized A-labelled tree T and a bud b E T , we define a generalized 
A-labelled tree which is obtained from T by bud collapse. The underlying 
poset of Tfe is obtained from T by removing the 6-leaves. This makes b into a 
leaf in T^. The A -labelling on Tf, is that of T for the leaves that still remain, 
with b inheriting the labels of its old leaves. Formally, we are composing the 
A-labelling on T with the surjection from the leaves of T to the leaves of T& 
that sends the 6-leaves in T to b. Visually, we can think of this process as 
collapsing all the leaf edges attached to b (see Figure IT2|) . 




T T b 
Figure 12: An example of bud collapse for generalized {1, 2, 3, 4}-labelled trees 
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Definition 7.3 (The categories Tree(A) ) If T and T are generalized A— 
labelled trees, we say that T < T' if T can be obtained from T' by a sequence 
of edge collapses (of either internal or root edges) or bud collapses. This makes 
the set Tree(A) of isomorphism classes of generalized A-labelled trees into a 
poset and hence a category. Standard A -labelled trees (as defined in Section 
are also generalized A -labelled trees and T(A) is a full subcategory of Tree(A) . 
See Figure IT31 for pictures of Tree(l) and Tree(2). 



1 {1,2} 1 2 1 2 




Tree(l) Tree(2) 

Figure 13: Tree(l) and Tree(2) (the arrows represent the direction of the morphisms 
in Tree(2)) 



Definition 7.4 We don't need to change the definition of a weighting for 
generalized trees: it is an assignment of lengths to the edges of a tree such that 
the rootdeaf distances all equal 1. As before, we write w(T) for the space of 
weightings on the generalized tree T. The following result generalizes Lemma 

run 

Lemma 7.5 Let T be a generalized A-labelled tree with n (internal) vertices. 
Then w(T) is homeomorphic to D n and the boundary dw(T) = S n ~ l consists 
of those points in which some edge of T has length zero. 

Proof The labelling plays no role in the space of weightings so we can ignore 
it. Picture T as a collection of (non-generalized) trees T±, . . . , attached at 
their roots. Suppose Tj has nj vertices so that n = Yl n j ■ Then we have 

w(T) = iu(Ti) x • • • x w(T k ) ^ D ni x ■ ■ ■ x D nk ^ D n . 

Under this decomposition, a point is in the boundary of w(T) if and only if any 
of it is in the boundary of any of the w(Tj). That is, if and only if any of the 
edges of T has length zero. □ 
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Definition 7.6 The 'space of weightings' functor vu(— ) : T(A) — > U of Defini- 
tion 13^21 can be extended to all of Tree(A). To do this, we have to say what 
happens when we apply u>(— ) to a morphism T& — ► T coming from a bud col- 
lapse (for & a bud in a tree T). Given a weighting of we get a weighting of 
T by giving length zero to all the leaf edges attached to b. This defines a map 

w(T b ) -» w(T) 

and it is not hard to see that this does indeed give us a functor 

w{-) : Tree{A) -» W 
as claimed. Adding a disjoint basepoint we get a functor 

iu(-)+: Tree(A) -» T 

7.2 The two-sided bar construction 

We now update Definition 14.41 to the two-sided case. Along with the spaces of 
weightings the key parts of this definition were functors 

P A (-): J(Ar^C. 

The appropriate generalizations of these to functors on Tree(A) op are as follows. 

Definition 7.7 Let P be a reduced operad in C with right module R and left 
module L. We define functors (R,P,L) A : Tree(^) op -> C by 11 

(R, P, L)a(T) := R(i(r)) A /\ P(i(v)) A /\ L(r l l). 

vertices »£T leaves ZsT 

Recall that denotes the set of incoming edges to a vertex » £ T. Here i 
denotes the labelling surjection from A to the set of leaves of T , so that 
is the set of labels attached to the leaf I. 

To complete the definition, we have to give the effect of (R, P, L)a{—) on mor- 
phisms in Tree(A). Notice that Tree(A) is generated by the morphisms corre- 
sponding to 

(1) collapse of root edges, 

(2) collapse of internal edges, and 

(3) bud collapse. 

11 It is a serendipitous fact of our terminology for trees that the right module R 
relates to the roots of our trees and the left module L relates to the leaves. 
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We will describe the effect of (R, P, L) A (—) on each of these types of generating 
morphism and then check that they are compatible. 

(1) Suppose first that e is a root edge of the generalized A -labelled tree T . 
Then we have a morphism T/e — > T that collapses e. The corresponding 
morphism 

(R,P,L) A (T) - (R,P,L) A (T/e) 

is given by the map 

R(i(r)) A P(i(v)) -» R(i{r o v)) 

that comes from the right P-module structure on R. Here v is the upper 
endpoint of the edge e in T . Notice that r o v is the root element in T/e. 

(2) Now suppose that e is an internal edge of T . The morphism 

(R,P,L) A (T)^(R,P,L) A (T/e) 
is then given (as in Definition 14. 4|) by the partial composition map 

P(i(u)) A P(i(v)) -» P(i(u o «)) 
for the operad P where u, u are the endpoints of e. 

(3) Finally, suppose that b is a bud in the generalized A-labelled tree T. The 
required map 

(R,P,L) A (T) ^(R,P,L) A (T b ) 

comes from the map 

P(i(6)) a L(t _1 Zi) a • • • a L(r l l r ) -» L(^ 1 fe) 

that is part of the left P-module structure on L. Here l±,...,l r are the 6-leaves 
in T and we have 

r 

r 1 b = ]]_r 1 l i 

i=l 

from the definition of bud collapse, where l\ is the A-labelling of Tf, . 

The associativity conditions for P to be an operad and for R and L to be P- 
modules ensure that these choices indeed determine a functor Tree(74) op — ► C. 

Definition 7.8 (Two-sided bar construction) Let P be a reduced operad in 
C with right module R and left module L as above. The bar construction on 
P with coefficients in R and L is the symmetric sequence B(R, P, L) defined 
by the coends 

/TeTree(A) 
w(T)+®(R,P,L) A (T) 
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for finite sets A. A bijection A — > A' determines an isomorphism of categories 
Tree (A) — ► Tree(j4') under which the pairs of functors wa(-), wa'(~) an d 
(R,P,L)a, (R,P,L)a> correspond. It therefore induces an isomorphism 

B(R,P,L)(A)^B(R,P,L){A'). 

So we obtain a symmetric sequence B(R, P, L) . 

There is a more informal description of this bar construction that generalizes 
that of B(P) from Definition 14.11 For a finite set A, a point in B(R,P,L)(A) 
consists of 

• a weighted generalized A-labelled tree T, 

• a point in R(i(r)) where r is the root of T, 

• a point in P(i(v)) for each vertex v £ T, and 

• a point in L(i~ l l) for each leaf I € T . 

These are subject to identifications that tell us what happens when the lengths 
of some of the edges tend to zero. When a root edge tends to zero we use the 
right P-module structure map for R. When an internal edge tends to zero we 
use the composition map for P. When a collection of leaf edges attached to a 
bud tend to zero (note that the leaf edges attached to a particular bud must 
all have the same length in a weighting) we use the left P-module structure 
for L. Finally, of course, we identify to the basepoint in B(R, P, L)(A) if any 
of the chosen points in i?(i(r)), P(i(v)), L(i _1 Z) are the basepoint there. 

We now recall the simplicial version of the two-sided bar construction for an 
operads and modules over them. 

Definition 7.9 (Simplicial two-sided bar construction) Let P be an operad 
in C with right module R and left module L. The simplicial bar construction 
on P with coefficients in L and R is the simplicial object B,(R,P,L) in the 
category of symmetric sequences in C with 

B n (R, P, L) := Ro Po • • ■ oP o L. 

The face maps 

di- B n (R,P,L)^B n ^(R,P,L) 

for i = 1, . . . , n— 1 are given by the operad composition map PoP -> P applied 
to the i th and i + 1 th factors. The face map do is given by the right module 
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structure R o P — > R and d n is given by the left module structure P o L — > L . 
The degeneracy map 

Si : B n (R,P,L)^B n+1 (R,P,L) 

is given by using the unit map / — > P to insert an extra copy of P between 
the j' th and j + 1 th factors. 

Proposition 7.10 Let P be a reduced operad in C with right module R and 
left module L . The bar construction of Definition 17,81 is isomorphic to the 
geometric realization of the simplicial bar construction: 

B(R,P,L) = \B.(R,P,L)\. 

Proof This is a straightforward extension of the argument used to prove 
Proposition 14.131 □ 

Our first example of the two-sided bar construction is that the reduced bar 
construction a lone operad is a special case. 

Example 7.11 Let P be a reduced operad in C and take R = L = I the 
unit symmetric sequence. Recall that / is a left and right module over any 
augmented operad. It is easy to see from the definitions that for the simplicial 
bar constructions we have 

B.(I,P,I)^B.(P). 

This tells us that 

B(I,P,I)^B(P), 

but we can see this directly as well. First notice that 

, x [Pa(T) ifTeT(A); 
(I,P,I) A (T)^{ M } . 

I * otherwise. 

The reason for this is as follows. Because I(n) = * for n > 1, we have 
(I,P,I)a(T) = * whenever T has more than one root edge, or when any leaf 
has more than one label. These are precisely the generalized ^-labelled trees 
not in T(A) . For T G T(A) we have 

(I,P,I) a (T) = I(1)aP a (T)aI(1)a---aI(1)^P a (T). 

This calculation means that only the objects T 6 T(A) contribute to the cal- 
culation of the coend in Definition 17.81 However, we still have to take into 
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account morphisms U — > T with U ^ T(A) . This amounts to collapsing to 
the basepoint those weighted trees in which either the root edge or a leaf edge 
has length zero (since these are the images of the maps w(U) — > w(T)). All 
together this tells us that B(I, P, I) (A) is equal to the coend 

rTeT(A) 

J w(t)®p a (t) 

where w(T) is the quotient of w{T) by the weightings which have either root 
or leaf edge of length zero. This is precisely B(P)(A). Therefore we have 
B(I,P,I) ^ B(P) as claimed. 

Example 7.12 It is easy to see that B(R,P,L)(1) = 12(1) A L(l). We have 
already seen (Figure IT^|) that there are three objects in Tree(2). From this we 
see that B(R, P, L)(2) is the homotopy pushout of the following diagram 

12(1) A P(2) A L(l) A L(l) ► 12(1) A L(2) 



i?(2) A L(l) A L(l) 

If R = L = I , the bottom-left and top-right objects are * and the top-left 
object is P(2) . So we recover 

B{P){2) = B(I,P,I)(2) = SP(2). 

Definition 7.13 (Bar constructions for modules) Let P be a reduced operad 
in C and let R be a right P-module. We define the bar construction on R by 

B(R) := B{R,P,I) 

where /, as previously, is the unit for the composition product of symmetric 
sequences. If L is a left P-module, its bar construction is 

B(L) := B(I,P,L). 

We trust that it will not be confusing to use the same notation for the bar 
construction of right and left modules. 

Example 7.14 Applying Example 17. 121 to the one-sided case we see that 
B{R){1) 12(1); B(R)(2) hocofib( J R(l) A P{2) -» 12(2)) 

and 

B(L)(1) ^ L(l); B(L)(2) ^ hocofib(P(2) A L(l) A L(l) -> L(2)). 
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Definition 7.15 (Cobar constructions for comodules) All the constructions 
of this section can be applied to operads and modules in C op , that is, to coop- 
erads and comodules in C. We summarize the results. 

If Q is a reduced cooperad in C with left comodule L and right comodule R, 
the formula of Definition 17.71 defines functors 

(R,Q,L) A (-): Jree(A) 

for each finite set A and we define the cobar construction on Q with coefficients 
in R and L to be the symmetric sequence £l(R,Q, L) with 

n(R,Q,L)(A):= f M aPc (w(T) + ,(R,Q,L) A (T)). 

JTGTree(A) 

This is isomorphic to the totalization of the two-sided cosimplicial cobar con- 
struction on Q with coefficients in R and L. The cobar construction on R 
is 

n(R) := Q(R,Q,I) 
and the cobar construction on L is 

U(L) := n(I,Q,L). 

Example 7.16 Taking R = L = I we recover the cobar construction of 
Section |SJ 

n{i,Q,i) n{Q). 

Example 7.17 Taking the duals of the results of Example 17. 121 we see that 

n(R,Q,L)(l)^R(l)AL(l) 
and that £l(R,Q,L)(2) is the homotopy pullback of 

12(1) A L(2) 

12(2) A L(l) A L(l) ► 12(1) A Q(2) A L{1) A L{1). 

In particular, 

n(R)(l) S 12(1); 0(12)(2) S hofib(12(2) -> 12(1) A Q(2)) 

and 

0(L)(1) L(l); 0(L)(2) ^ hofib(L(2) -> Q(2) A L(l) A L(l)). 
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7.3 Structure maps for bar constructions on modules 

In this section we use similar methods to Section 14.31 to show that the bar 
construction on a P-module (that is, a single left or right module) is a comodule 
over the cooperad B(P). In fact, we will construct maps of the form 



where o is the composition of symmetric sequences defined using the product 
in C rather than the coproduct (see Remark 12. 2U|) . Taking R = I and recalling 
that B(I,P,I) = B(P) we obtain a left B(P) -comodule structure on B(L) = 
B(I, P, L) . Similarly, taking L = I we get a right B(P) -comodule structure 
on B{R). Notice that taking R = L = I we recover the cooperad structure on 



The definition of the map 1)7.18}) is a relatively straightforward generalization 
of the cooperad structure on B(P). We start by describing the grafting and 
ungrafting processes for generalized trees. 

Definition 7.19 (Grafting for generalized trees) Let T be a generalized A— 
labelled tree and U a generalized B -labelled tree and let a be an element of A. 
We will define the grafting of U onto T only if T and U satisfy the following 
conditions: 

• The root of U has only one incoming edge. 

• The leaf of T labelled by a is labelled only by a and no other elements 



In this case, the grafted tree T U a U is defined exactly as in Definition 14.141 
by identifying the root edge of U to the a -leaf edge of T. Figure ITU gives an 
example. 



B(R, P, L) -» B(R, P, I) o B(I, P, L) 



(7.18) 



B{P). 



of A. 



a 



4 



{1,2} 



3 



{1,2} 



3 



4 




T 



U 



TU a U 



Figure 14: Grafting generalized labelled trees 
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To define the maps (|7.18|) we will need to graft trees onto all of the leaf edges of 
the base tree T. To do this, we must assume that all the leaves of T only have 
one label, so that T satisfies the stronger condition for a labelling we required 
in Definition 13.31 Notice also that the trees U we are to graft onto T satisfy 
the stronger root condition of Definition l3.il The following definitions will help 
us talk about trees of these types. 

Definition 7.20 For a finite set A, we define the following full subcategories 
of Tree (A) : 

T root (A) := {T £ Tree(^4)| the root of T has only one incoming edge} 
Tieaf(-4) := {T G Tree(A)| the leaves of T are labelled bijectively by A}. 
Notice that T(A) = T root (A) n Ti caf (A). 

Definition 7.21 Let A = TJ g j Aj be a partition of A into nonempty subsets. 
Given trees Uj 6 T root (A,) and T € Ti ea f(J), we denote the tree obtained by 
grafting all the Uj onto T at the appropriate places by 

TUjUj. 

We say that a generalized A -labelled tree is of type {Aj} if it is of the form 
T U j Uj for some such T and Uj . The correct generalization of the functor of 
Proposition 14.211 is then a functor 

Jree(A) + -> T ]eaf (J)+ A J Ioot {A jl ) + A ... A Ti ea{ (A jr ) + 

that breaks the tree (TUjUj) into its components T and the Uj and sends a tree 
not of type {Aj} to the initial object on the right-hand side. This 'ungrafting' 
functor is the basis of the map (|7.18|) . 

Our new categories of trees can be used as the base categories for defining 
the one-sided bar constructions. For this we need the appropriate spaces of 
weightings. 

Definition 7.22 For each finite set A we define a functor 

wieaf(-) : T leaf (A) -> T 

where w\ ea f(T) is the quotient of w(T) by the space of weightings in which 
some leaf edge has length zero, and a functor 

w r oot(-) : T root ( J 4) -> T 

where w roo t(T) is the quotient of w(T) by the space of weightings in which the 
root edge has length zero. 
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Lemma 7.23 Let P be a reduced operad in C with right module R and left 
module L . Then the one-sided bar constructions are given by 

rTer }mf (A) 

B(R)(A) = B(R, P, I)(A) * J w lea{ (T) ® (R, P, I) A (T) 

and 

rT&T root (A) 

B(L)(A) = B(I,P,L)(A)^ I w root (T)®(I,P,L) A (T). 

Proof These calculations are similar to that in Example 17 . 1 1 1 where we showed 
that B(P) = B(I,P,I). They use the facts that 

(R,P,I) A (T) = * for T£T leaf (A) 

and 

(I, P, L) A (T) = * for T i T root (A) . □ 

The final piece of the puzzle is the construction of a map analogous to ()4.18|) 
that tells us how to weight the trees obtained from ungrafting. 

Definition 7.24 Let A = IJ., 6 j Aj be a partition of the finite set A into 
nonempty subsets. Given trees T G Ti ea f(J) and Uj € T TOO t(Aj) we define a 
map 

w(T Uj Uj)+ -> uw(T) A Wroot(^ji) A ... A w TOOt (U jr ) 

by the obvious generalization of the construction of the maps w{T U a U) — > 
w(T) A w(U) in Definition 

Definition 7.25 Putting together all these ingredients we construct maps 

B(R,P,L)(A) - B(R,P,I)(J)AB(I,P,L)(A h ) A • • • A B(I, P, L){A 3r ). 

In an analogous way to Definition 14.261 these come from the maps of Definition 
17.241 together with the isomorphisms 

(R, P, L) A (T Uj Uj) - (R, P, I)j(T) A (/, P, L) Aji (U n ) A ■ ■ ■ A (I,P, L) Ajr (U jr ). 
Together these maps make up the map of symmetric sequences 
B(R,P,L) -> B(R,P,I)oB(I,P,L) 

as promised. 

Proposition 7.26 Let P be a reduced operad in C with right module R and 
left module L. The maps of Definition 1 7.251 determine a right B (P) -comodule 
structure on B(R) and a left B(P)-comodule structure on B{L). 



Geometry & Topology, Volume 9 (2005) 



896 



Michael Ching 



Proof Taking L = I in 17.251 we get the right comodule structure on B(R). 
Taking R = I we get the left comodule structure on B(L). We have to check 
the appropriate associativity and unit axioms. This is a generalization of the 
work of Section 14.31 We leave the reader to write out all the details, including 
the diagrams corresponding to Figure 1111 □ 

Corollary 7.27 Dually, suppose that Q is a reduced cooperad in C with right 
comodule R and left comodule L . Then there is a map 

Q(R, Q, I) o Q, L) -> Q(R, Q, L) 

that makes Q(R) into a right £l(Q) -module (by taking L = I) and Q(L) into 
a left Q(Q) -module (by taking R = I ). 

Proof Apply Proposition 17.261 to Q considered as an operad in C op . □ 

This completes our descriptions of the bar and cobar constructions for operads, 
cooperads, modules and comodules. We turn now to our main application of 
this theory - the Goodwillie derivatives of the identity functor. 

8 Application to the calculus of functors 

In this section we describe our application of bar and cobar constructions to 
Goodwillie's calculus of homotopy functors. The main result is that the deriva- 
tives of the identity form an operad in spectra. We now assume that C is a 
suitable category Sp of spectra, for example, the S -modules of EKMM jHj (see 
Example 0^2)). 

Let I: T— > The the identity functor on based spaces. The Goodwillie deriva- 
tives of / can be described in terms of the partition poset complexes pQ. We 
recall one of the ways to define these. 

Definition 8.1 A partition of a finite set A is an equivalence relation on A. 
Let K(A) be the poset formed by the partitions of A with A < [i if A is finer 
than fi, that is, if the set of relations for A is contained in the set of relations 
for jjL. The category K(A) has an initial object and a terminal object 1. Let 
Kq(A) = K(A) — 0, the category of proper partitions, and K\{A) = K(A) — 1, 
the category of non-trivial partitions. Note that the group of permutations 
of A acts on all of these categories in an obvious way. 
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Definition 8.2 (Partition poset complexes) For a finite set A, the partition 
poset complex A (A) is the geometric realization of the following simplicial set 
T(A), formed from the nerves of these categories of partitions: 

T(A) N ' K{A) 

So the n-simplices in T(A), are sequences of n + 1 partitions 

Ao < Ai < • • • < A n 

with a sequence identified to the basepoint if it does not have both Ao = 
and X n = 1. The face and degeneracy maps are given by respectively removing 
partitions from the sequence and repeating terms in the usual way for the 
nerve of a category. The simplicial set T(A) m is pointed and so its geometric 
realization A(^4) is a based space. A bijection A — > A' induces an isomorphism 
A (A) — > A (^4') that makes A into a symmetric sequence in T. 

Remark 8.3 What we are calling the partition poset complex is the suspension 
of the complex K n of pQ. The simplicial set T(n) 9 is isomorphic to that called 
T n in Definition 1.1 of pQ. 

Proposition 8.4 (Arone-Mahowald, [I]) The derivatives of the identity are 
modelled by the dual spectra of the finite complexes A(n) = A({1, . . . , n}) : 

3 n /~Map 5p (A(n),S) 

The action of the symmetric group S n on A(n) induces an action on the dual 
spectrum and this agrees with the action that comes with the spectrum d n I . 

The key observation (apparently due to Greg Arone) is that the partition poset 
complexes can be described as spaces of trees. We can interpret these as the 
spaces of a bar construction. 

Definition 8.5 Let be the operad in based spaces with 

£l_(A) := S° 

for all finite sets A and with all composition maps equal to the identity on S° . 
This is the operad for commutative monoids of based spaces. 

Lemma 8.6 The partition poset complex A(A) is homeomorphic to the bar 
construction B(S°)(A) . 
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Proof We have already seen that B(S°) is homeomorphic to the realization 
of the simplicial bar construction on S° . It is therefore enough to show that 
the simplicial set T(A), used to define A(A) is also given by this simplicial bar 
construction. 

A non-basepoint re-simplex in T(A) is an increasing sequence of partitions of 
A of length n — 1. On the other hand the based set of n-simplices in the 
simplicial bar construction is 

go-og (A). 

n 

But this is equal to the wedge over increasing sequences of partitions of length 
re — 1 of S° . Hence we see that the two sets of n-simplices are the same. 
The face and degeneracy maps in each case correspond to removing a partition 
and repeating a partition respectively. We therefore have isomorphic simplicial 
sets. □ 



Remark 8.7 In JH]) Bruno Vallette describes the notion of a P -partition for 
an operad P in Set. The P-partitions form a poset whose nerve (or order 
complex in ^B]) is isomorphic to the bar construction B(P + ) (where we are 
considering P as a discrete operad in unbased spaces and adding a disjoint 
basepoint). Lemma 18.61 is the special case of this fact when P is the 'commu- 
tative operad' in Set, that is, with P(n) = * for all n. 

Corollary 8.8 Let d n I denote the model of the n th derivative of the identity 
given by 

d n I = Map 5p (A(n),5). 

Then we have 

d n I = n(DS^)(n). 

In particular, the derivatives of the identity form an operad in spectra. We 
denote this operad by d*I . 

Proof We have 

d n I = Map(A(n), 5) = BB(jF)(n) = n(OS^)(n) 

by Lemma 18.61 and Proposition (which applies since all the spaces in are 
S°). □ 
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Remark 8.9 The derivatives of the identity are the cobar construction on the 
cooperad S_ in spectra with 

S(A) = BS^_(A) = S 

where S is the sphere spectrum, for all finite sets A and with all cocomposi- 
tion maps the canonical isomorphisms. This is the analogue for spectra of the 
cooperad for cocommutative coalgebras. 

Remark 8.10 We can use the constructions of Sectional to get modules over 
the operad <9*I. If C is a comodule over S_ then its cobar construction 0(C) 
is a <9*/-module. We give two examples: 

(1) Let X be a based space. Then the suspension spectrum is a S— 
coalgebra (that is, just a commutative coalgebra) with comultiplication given 
by the (reduced) diagonal map on X : 

-» £°°(X A X) = £°°A A E°°X. 

As remarked in Definition 12.221 a coalgebra over a cooperad Q determines a 
left Q-comodule. Thus we obtain a left 5-comodule Yl°°X . We now take the 
cobar construction to get a left <9*/-module 

M x := n CZ°°X ) = Q(LS, 'Z 00 X ) 

(where / in this formula denotes the unit symmetric sequence of Definition 12 .5(1 . 
From the calculations of 17.171 we find that 

MxO) = Z°°X 

and 

M x (2) ^ hofib(S°°X -> A S°°X) 

~ S^ 1 hocofib(S 00 X -» T,°°X A E°°X) 

~ S" 1 ^ 00 hocofib(X -4IAI) 

So Mx(2) is (up to homotopy and a desuspension) the mapping cone of the 
reduced diagonal on X . Further work is needed to analyze the spectra Mx(n) 
for larger n. In Section [9.71 we will look at ways to calculate the homology of 
these spectra. 

(2) A moment's thought will reveal that a right S-comodule is precisely the 
same thing as a functor 

(FinSets, -») — ► Sp 

where the left-hand side is the category of finite sets with morphisms given by 
the surjections. Work in progress by Greg Arone has demonstrated a relation- 
ship between such functors and the Goodwillie calculus of homotopy functors 
F from based spaces to spectra. 



Geometry & Topology, Volume 9 (2005) 



900 



Michael Ching 



Remark 8.11 (Derivatives of general homotopy functors) The derivatives of 
any homotopy functor F form a symmetric sequence in spectra and it is natural 
to ask how these symmetric sequences might be related for different functors. 
We conjecture that there is in general a map of symmetric sequences 

d*F o d*G — ► d*(FG) 

for any two homotopy functors F, G: T — > T such that F(*) = *, where FG 
denotes the composite of F and G. These maps should have suitable associa- 
tivity properties that taking F = G = I would recover an operad structure on 
d*I equivalent to the one we have constructed in this section. Similarly, tak- 
ing F = I would yield the structure of a left <9*/-module on d*G and taking 
G = I a right c^J-module structure on d*F . The main obstacle at present for 
constructing these maps is finding good models for the derivatives of a general 
functor in a symmetric monoidal category Sp of spectra. In the case of the 
identity functor we were fortunate that such models naturally arose from the 
partition poset complexes. 

9 Homology of the bar and cobar constructions and 
Koszul duality 

In this section we look at spectral sequences for calculating the homology of 
the bar and cobar constructions on operads and cooperads in based spaces or 
spectra. It turns out that we can relate the E 1 -term of these spectral sequences 
to the algebraic bar and cobar constructions described in, for example, [S] and 
[Zj. This leads to a link with Koszul duality which says, briefly, that if the 
homology of the reduced operad P is Koszul, then the homology of B(P) is 
its Koszul dual cooperad, and dually, if the homology of the cooperad Q is 
Koszul then the homology of f2(Q) is its Koszul dual operad. This supports 
the point-of-view that the bar construction for an operad in based spaces or 
spectra is the analogue of the Koszul dual for an algebraic operad. 

Here is a summary of this section. We start in Section f9. II bv recalling how the 
homology (with coefficients in the commutative ring k) of an operad in based 
spaces or spectra has the structure of an operad in graded A; -modules. Then in 
Section f9. 21 the main work of the chapter begins and we describe the filtration 
of the bar construction that gives rise to our spectral sequence and identify 
the 'filtration quotients'. This filtration is based on the number of vertices in 
the trees that underlie the bar construction. We deal immediately with the 
two-sided construction of Section \7.2\ recalling that the construction for a lone 
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operad is a special case of this. As usual, for the cobar construction, we just 
dualize everything. That is, we get a cofiltration, or tower, whose inverse limit 
is the cobar construction and we identify the fibres of the stages in this tower. In 
Section E31 we give conditions under which the inclusion maps of the nitrations 
are cofibrations, thus ensuring that our 'filtration quotients' are actually the 
homotopy cofibres of filtration. This will allow us later to use our identification 
of these quotients to calculate the E 1 term in the spectral sequence. This E l 
term turns out to be given by the algebraic bar construction which we describe 
in Section f9. 41 We give a definition of this that emphasizes its similarity to the 
topological version and show that this definition is equivalent to that given by 
Getzler and Jones |B| and Presse [7j . Then in Section 19.51 we finally set up the 
spectral sequence and identify its E l term with the algebraic bar construction 
as claimed. In Section 19.61 we look at Koszul operads and prove the result 
identifying the homology of the bar construction on P with the Koszul dual 
of the homology of P . Finally, in Section 19.71 we use our spectral sequences 
to investigate the homology of the ^/-modules Mx constructed in Remark 

ptw i). 

9.1 Homology of topological operads 

Throughout the chapter we fix a commutative ring k and consider the categories 
Mod/% of graded A; -modules and Ch^ of chain complexes over k. First we 
describe the symmetric monoidal structure on these categories. 

Definition 9.1 The tensor product determines a symmetric monoidal struc- 
ture on graded /c -modules with 

(M ® N) r : = M p ® N q 

p+q=r 

where the graded symmetry isomorphism 

M® N -> N ®M 

is given by 

m®HH (-l)l m H n ln <g) m 

and the unit object is the graded module k concentrated in degree 0. If M and 
N are chain complexes with differentials &m and dfq respectively, we define a 
differential on M ® N by 

dM®N{rn <g> n) := dM(m) ® n + (— l)' m 'm ® djv(n). 

This makes ® into a symmetric monoidal structure on Ch^ with the same unit 
k endowed with the trivial differential. 
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Throughout this section we will use H*(—) to denote the homology with coef- 
ficients in the commutative ring k of an object in C when C is either Tor Sp. 
If C is the category Tof based spaces, this is the reduced homology. 12 If C is 
a category Sp of spectra, it is the spectrum homology H*(E) = Tt*(Hk A E). 
We recall the Kiinneth maps for these homology theories. 

Proposition 9.2 Let C = T or Sp and take C,D £ C . Then there is a natural 
map 

H*(C) ® H*(D) — > Hif(C A D) 

that is an isomorphism if either H*(C) or H*(D) consists of Hat k -modules. 
These maps are symmetric monoidal in the sense that they commute with the 
associativity and commutativity isomorphisms in the categories C and Mod^. 

Definition 9.3 Let M be a symmetric sequence in Tor Sp. Then we denote 
by H*M the symmetric sequence of graded /c -modules given by 

H*M(A) := H*(M(A)). 

The main result of this section is that the homology of a topological operad or 
cooperad is, under suitable conditions, an operad or cooperad in Mod^. 

Lemma 9.4 Let P be an operad in T or Sp. Then H*P is an operad of 
graded k-modules. If P is reduced then so is H*P . If M is a left (respectively, 
right) P -module, then H^M is a left (respectively, right) H^P -module. 

Let Q be a cooperad in T or Sp such that the homology groups H*(Q(A)) are 
flat k-modules. Then H*(Q) is a cooperad of graded k-modules that is reduced 
if Q is. If C is a right Q-comodule then #*(C) is a right H 1f (Q)-comodule. 
If C is a left Q-comodule such that the H*(C(A)) are flat k-modules then 
iJ*(C) is a left H 1f (Q)-comodule. 

Proof The operad structure maps are given by the composites 

H t (P{A)) H*(P(B)) H,(P(A) A P(B)) -> H,(P(A U a B)) 
and the unit by the map 

k = H*(S) — > i?*(P)(l) 

where S denotes either 5°, the unit of T, or the unit of Sp. To check the 
operad axioms we use the associativity and commutativity of the Kiinneth 

12 We stress that any homology group of a based space in this paper is meant to be 
the reduced homology. 
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formula as stated in Proposition 19.21 Clearly, if P is reduced (so that the unit 
map S — ► -P(l) is an isomorphism) then so is H*P. The structure maps for 
H*M are defined similarly. 

In the cooperad case we need the flatness condition. It allows us to define 
cocomposition maps by 

H,(Q(A U a B)) -> H*(Q(A) A Q{B)) * H*{Q(A)) <g> H,(Q{B)) 

using the inverse of the Kiinneth map. The counit map is the composite 

tf*Q(l) -» H*(S) fc 

and again, if Q is reduced, so is H*Q. In the case of a right comodule C we 
similarly get comodule structure maps 

H,(C(A U a B)) -» F*(C(A) A Q(5)) fl*(C(A)) ® H,(Q{B)) 

where the Kiinneth map is an isomorphism without any condition on H*(C(A)) 
(we are still assuming that the H*(Q(B)) are flat). For a left comodule, we do 
still need the flatness assumption. □ 

Remark 9.5 We can consider cohomology instead of homology in which case 
the Kiinneth isomorphism also requires a finiteness hypothesis. We get the 
following results. If Q is a cooperad in based spaces or spectra then H*{Q) is 
an operad of graded A; -modules. If P is an operad with the cohomology groups 
H*(P) finitely-generated flat A; -modules then H*(P) is a cooperad of graded 
A; -modules. Similar results hold for comodules and modules. 

9.2 Filtering the bar construction 

The spectral sequence we want to construct comes from a filtration on the bar 
construction by the number of vertices in the underlying trees. In this section 
we construct this filtration and calculate the filtration quotients. 

Definition 9.6 (Filtration on the category of trees) Write Tree s (^4) for the 
subcategory of Tree(A) whose objects are the (isomorphism classes of) trees 
with less than or equal to s (internal) vertices. We then have 

Tree (A) C Treei(^4) C • • • C Tree^^^^) = Jree(A). 

Each Tree s (^4) is an initial subcategory of Tree(^4). That is, if U < T and 
T E Tree s (^4) then U € Tree s (A). The filtration 'quotients' are the discrete 
categories 

Q S (A) :=Tree s (A) -Tree s _i(A) 
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whose objects are the trees with precisely s vertices. For each tree T € Tree(yl) 
we write \T\ for the number of vertices of T . 



Definition 9.7 (Filtration on the two-sided bar construction) For a reduced 
operad P in C with right module R and left module L, define 

r TeTree s (A) 

B(R,P,L) S (A):= I w(T) + ®(R,P,L) A (T). 

For varying finite sets A these form a symmetric sequence in C. From the 
inclusion of categories Tree s _i(A) C Tree s (A) we get natural maps 

B{R, P, L) s _i(A) — > B(R, P, L) S (A). 

In the case C = T, it is easy to see that the resulting sequence of maps is a 
filtration of B(R, P, L)(A) by subspaces. The subspace B(R, P, L) S (A) consists 
of those points in B(R, P, L)(A) that can be represented by trees with less than 
or equal to s vertices. 



Example 9.8 The generalized ^-labelled trees with no vertices (i.e. only a 
root and some leaves) correspond one-to-one with (unordered) partitions of A. 
We therefore see that 

B(R,P,L) = RoL 
where o is the composition product of symmetric sequences. 



Example 9.9 Take R = L = I so that B(R,P,L) = B(P). We then have 
B(P)q = I by the previous example. If \A\ > 1 there is precisely one (non- 
generalized) A-labelled tree with only one vertex and we therefore get 



B(P)i(A) 

where S is the unit of the symmetric monoidal category C . 



S 1 »P(A) if|A|>l; 
B(P)(1)^S if|A| = l; 



We can think of the sequence 

B(R, P, L)o(A) - B(R, P, L)i(A) ► B(R, P, L){A) 

as a kind of 'cellular' filtration. That is, we obtain B(R, P, L) S (A) by attaching 
'cells' to B(R, P, L) s -i(A) , one for each generalized ^-labelled tree T with 
exactly s vertices. The following proposition makes this precise. 
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Proposition 9.10 There is a pushout square in C of the form 

V dw(T) + (R, P, L) A {T) > B{ L)s _ i[A) 

reQ s (A) 



V w(T) + ® (R, P, L) A (T) > B{ L)s{A) 

TgQs(A) 

where dw(T) denotes the boundary of the space w(T) . 

To identify the top horizontal map in this diagram we use the following simple 
but important lemma. 

Lemma 9.11 Let T be a generalized A-labelled tree. Then 

dw(T) + ^ coY\mw(U) + . 

U<T 

The indexing category of the colimit is the full subcategory of U G Tree(A) 
with U <T. 



Proof of Lemma This is a categorical reflection of that fact (Lemma 17.51) 
that the boundary dw(T) consists precisely of those weightings of T in which 
some edge has length zero. □ 

Proof of Proposition 19.101 The top horizontal map in the diagram is given 

by 

V dw(T) + <g) (R, P, L)a{T) * \/ colim[w(U) + ®(R,P,L) A (T)} 
TeQ s (A) TeQ s (A) < 

V cohm[w(U) + ®(R,P,L) A (U)] 
TeQ s (A) 
— > B(R, P, L) s ^i(A). 

Here we've used the fact that —®C is a left adjoint so commutes with colimits. 
If T € Q S (A) and U < T then U € Tree s _i(j4) so there are compatible maps 
from w(U)+ <g> (R,P,L) A {U) to the coend defining B(R, P, L) s -i(A) . 
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With this definition, it is a simple exercise in naturality and colimits to see that 
the square commutes. To see that it is a pushout, take a commutative diagram 

V dw(T) + (P, P, L)a{T) > B{ p L)s _ M) 

TeQ s (A) 



X 



V w(T)+®(R,P,L) A (T) 

TeQs(A) 

We have to show that this factors via a unique map 

B(R,P,L) a (A)->X. 

Since P(P, P, L) S (A) is a coend and hence a colimit, it is enough to get a unique 
set of compatible maps 

w(U)+®(R,P,L) A (T) 

for U < T in Tree s (A) . If T £ Q S (A) the required map comes from the 
right-hand edge of diagram (*). So suppose that T £ Q S (A). Then we have 

w(U)+ (8) P, L) A (T) -> «;(T) + (P, P, L) A (T) -» X 

where the second map comes from the bottom edge of diagram (*) . We leave 
the reader to check that these maps are compatible in the appropriate way and 
suitably unique. We conclude that B(R, P, L) S (A) is the claimed pushout. □ 

We use this result to identify the quotients of our filtration of the bar construc- 
tion. 



Corollary 9.12 Let P be a reduced operad in C with right module R and 
left module L . The following is a pushout square in C : 



B(R,P,L) S ^(A) 



B(R,P,L) S (A) 



V w(T) + /dw(T) + ® (P, P, L) A (T) 
T&Q a (A) 
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Proof Since — <g> C preserves colimits, the following is a pushout square in C: 
dw(T) + ®(R,P,L) A (T) ► w(T) + ®(R,P,L) A (T) 

* > w(T) + /dw(T)+®(R,P,L) A (T) 

The corollary now follows from Proposition I9.1UI and the universal properties 
of colimits. □ 

Remark 9.13 Recall from Lemma 17.51 that for any generalized A-labelled 
tree T with s vertices, w(T) = D s . Therefore, w(T) + /dw(T) + = S s . We will 
be talking a lot about these spaces in the coming sections, so we will give them 
some more compact notation: 

w(T) := w{T)+/dw{T)+ w(T)/dw(T) s S s 

The results for the cobar construction are, as usual, just the duals of those for 
the bar construction. We summarize these briefly. 

Definition 9.14 (CoG.ltia.tion of the cobar construction) Let Q be a reduced 
cooperad in a symmetric monoidal T-category C with right comodule R and 
left comodule L. Then the two-sided cobar construction Q(R,Q,L) has a 
'cofiltration', that is, there is a sequence 

Q(R, Q,L)(A)^ ► n(R, Q, L) S (A) n(R, Q, L) S ^{A) -> ■ ■ ■ 

where 

n(R, Q, L) S {A) := ( Map c (u;(T) + , (R, Q, L) A {T)), 

JTeTrees(A) 

and the 'projection' map 

n(R,Q,L) s (A) 0(i?,Q,L) s_1 (^) 
comes from the inclusion of categories Tree s _i(^4) — > Tree s (A) for s > 1. 

Corollary 9.15 With Q, i2, L as in Definition I ^.141 the foiiowing is a pullback 
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square: 



n(R,Q,L) s (A) 



M a p c (w(T) + ,(R,Q,L) A (T)) 



TeQs(A) 



n(RQLY- l (A) > II Map c (dw(T)+,(R,Q,L) A (T)) 

tgq s (A) 

We can identify the fibres of the projections by the pullback squares 

II M aPc (w(n(R,Q,L) A (T)) > n(R,Q,LY(A) 

TeQ a (A) 



tt(R,Q,L) s ~ l (A), 



where w(T) = w(T)/dw(T) . 



9.3 Conditions for the inclusion maps of the nitration to be 
cofibrations 

In the case that C is either T or Sp , the filtration of Section 19.21 allows us to 
construct a spectral sequence converging to the homology of B(R,P,L). The 
E 1 term of this spectral sequence is given by the homologies of the homotopy 
cofibres of the inclusion maps of the filtration. In this section we give conditions 
under which these inclusions are cofibrations (in the standard model category 
structures on Tand Sp) and which therefore ensure that the homotopy cofibres 
are given by the strict cofibres, or filtration quotients, that we have already 
calculated. 

We state the main result of this section (Proposition 19. 19*1 below) for a general 
symmetric monoidal T-category C with a compatible model structure. Defini- 
tion says what we mean by 'compatible' here. We use Mark Hovey's book 
|13j as our basic reference for model categories. 



Definition 9.16 A symmetric monoidal T-model category is a symmetric 
monoidal T-category C (as in Section ["J together with a model structure (in 
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the sense of |13l Definition 1.1.3]) such that the tensoring makes C into a T— 
model category (in the sense of [131 Definition 4.2.18]). That is, if X — > Y is a 
cofibration in T and C — > D is a cofibration in C then the induced map 

(X g> £>) n X0C (Y g> C) -> y ® £> 

is a cofibration in C that is trivial if either of our original cofibrations is. (The 
domain of this map is the pushout of X D and Y ® C over X <g> C .) 

Remark 9.17 We should say a few words about this definition. Firstly, we 
are not requiring that C be a monoidal model category in its own right (in the 
sense of |131 Section 4.2.6]). That is, we are not insisting that the symmetric 
monoidal structure A on C in any way respect the model structure. Our reason 
for doing this is to preserve the self-duality of Definition 19.161 (see Lemma 19.211 
below). In general, the opposite category of a monoidal model category is not 
another monoidal model category and we wish to dualize our theory to obtain 
results on the cobar construction. 

On the other hand, the hypotheses we need to prove Proposition 19. 191 are nat- 
ural consequences of the assumption that C is a monoidal model category, and 
the categories we are most interested in, T and Sp, satisfy this assumption. 
This suggests that a breaking of the symmetry between bar and cobar is nec- 
essary when we come to study the homotopy theory of these constructions. In 
this paper, we do not pretend to give the beginnings of such a theory and, in 
particular, we do not claim that Definition 19.161 is the philosophically correct 
way to mix model category theory into this paper. For us, it serves the purposes 
of allowing us to make calculations with our spectral sequence in cases that are 
of interest. 

Lemma 9.18 Let C be a symmetric monoidal T-model category. If C £ C is 
coBbrant and X — ► Y is a cofibration in T then X®C — » Y ®C is a cofibration 
in C. 

Proof Apply the definition of T-model category to the cofibrations X — > Y 
and * — > C . □ 

Proposition 9.19 Let C be a symmetric monoidal T-model category such 
that if C, D are cofibrant then C A D is also cofibrant. Let P be a reduced 
operad in C with right module R and left module L such that, for all A, the 
objects P(A), R(A), L(A) are coBbrant. Then, for all s > 1 and all Bnite sets 
A, the map 

B(R, P, L) s _x(A) B(R, P, L) S {A) 
of Definition \9. 71 is a coBbration in C . 
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Proof The cofibrancy conditions on the P(A), L(A), R(A) together with the 
extra condition on C ensure that the objects (R, P, L)a(T) are all cofibrant. 
For any generalized tree T, the map 

dw(T) + - w(T) + 

is a cofibration in T (it is the inclusion of the boundary of a ball). Therefore, 
by Lemma 19, 181 

dw(T) + ® (R, P, L) A (T) -» w(T)+ ® (J?, P, L)a(T) 

is a cofibration. Proposition 19 . 1 Ul tells us that the filtration map 

B(R, P, L) s _x(A) P(P, P, L),(A) 

is a pushout of a coproduct of such maps so it too is a cofibration. □ 

Remark 9.20 As we commented in Remark 19.171 above, if C is a symmetric 
monoidal model category in its own right, we get for free that C and D cofibrant 
imply C A D cofibrant. In particular this is the case for Tand Sp (that is, the 
S -modules of EKMM 0). 

As promised, our definition of symmetric monoidal T-model category is self- 
dual. 

Lemma 9.21 Let C be a symmetric monoidal T-model category. Then C op is 
also a symmetric monoidal T-model category with the standard dual symmetric 
monoidal and model structures. 

Proof We already know from Proposition II . 121 that C op is a symmetric mon- 
oidal T-category. Recall that the tensoring for C op is given by the cotensoring 
for C, the cofibrations in C op are the fibrations in C and a pushout in C op is a 
pullback in C. The weak equivalences in C op are the same as those in C. 

To see that C op is a T-model category we have to show that if X — > Y is a 
cofibration in T and D — > C a fibration in C then 

Map c (y,D) Map c (y,C) x Mapc(XjC) Map c (X,D) 

is a fibration in C op that is trivial if either of our original maps is a weak 
equivalence. This result is given by Lemma 4.2.2 of □ 

The result dual to Proposition 19. 191 is then the following. 
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Corollary 9.22 Let C be a symmetric monoidal T-model category such that 
if C, D are Bbrant then C A D is also Bbrant. Let Q be a reduced cooperad 
in C with right comodule R and left comodule L such that all the objects 
Q(A), R(A),L(A) are Bbrant. Then the map 

n(R,Q,L) s (A) -» n(R,Q,L) s -\A) 

of Definition \9.14\ is a Bbration in C . □ 

In these circumstances, then, the fibres of the maps in the tower for £1(R, Q, L) 
are also the homotopy fibres and so can be used to calculate the E l term of 
the associated spectral sequence. 

Remark 9.23 In our categories of interest, Tand Sp, all objects are fibrant 
and so the conditions of Corollarv l9.22l hold for any cooperad and any comodules 
over it. 

9.4 The algebraic bar and cobar constructions 

So far we have constructed (under suitable conditions) a filtration of the two- 
sided bar construction B(R, P, L) by a sequence of cofibrations. This filtration 
yields a homology spectral sequence whose E 1 term turns out to be given by an 
algebraic version of our bar construction. In fact, it was this algebraic version, 
previously studied by Ginzburg-Kapranov Getzler-Jones [E] and Fresse [Zj 
among others, that inspired our definition of the bar construction for operads in 
topological settings. This section is devoted to the description of this algebraic 
bar construction. As in the topological case, we will only deal with reduced 
operads, that is, those for the unit map k — » P(l) is an isomorphism. 

Our definition of the algebraic bar construction emphasizes its similarity to 
the topological versions of Section |1] and Section [7| and it will follow the same 
pattern. 

Definition 9.24 Let P be a reduced operad in the category Ch/% of chain 
complexes over the commutative ring k (with the symmetric monoidal structure 
of Definition 19. ljl . Let R be a right P-module and L a left P-module. More 
or less repeating Definition 17.71 we define a functor 

(R, P, L) A : Tree(^l) op ^ Ch fc 

for each nonempty finite set A by the formula 

(R,P,L) A {T):=R(i(r))® (g) P(i(u)) ® (g) L{rH). 

vertices v € T leaves I 6 T 
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The composition maps for R, P and L make (R,P,L)a into a functor as 
claimed. In making explicit calculations we have to be careful with the signs 
involved in the symmetry isomorphism for <g> but for theoretical purposes we 
can treat (R, P, L)a(T) as an unordered tensor product (see Remark ll.2|) . 

We now wish to define the bar construction B(R, P, L) by the same coend 
formula as in Definition 17.81 For this we need chain complex versions of the 
spaces w(T) of weightings on trees T £ Tree(A) . As in the topological case, 
the structures of these 'spaces', and how they fit together for different trees, are 
the key parts of the definition of the bar construction. 

Definition 9.25 Let T be a generalized A-labelled tree. The chain complex 
C*w(T) representing the space of weightings on T will be the cellular chain 
complex for a certain cellular decomposition of the space w(T). The cells in 
this decomposition correspond one-to-one with the trees U € Tree(A) with 
U <T . The r-skeleton of w(T) is given by 

sk r w(T) := colim w(U). 
U<T: UeTree r (A) 

The attaching map for the cell corresponding to the tree U with r + 1 vertices 
is the map 

S r ^ dw(U) colim w(V) -> colim w(V) = sk r w(T). 

V<U V<T: FeTree r (A) 

The cellular chain complex for this cell structure then has 

C r w(T)= H r (w(U),dw(U))^ H r (w(U)). 
U<T: UeQ r {A) U<T: UeQ r (A) 

Recall from Remark 19.131 that w(U) denotes the quotient w(U)/dw(U) . The 
differential 

C r w{T) -» C r -iw(T) 
is given by summing the maps 13 

H r (w(U)) H r {w{U),dw{U)) -> H r ^(dw(U)+) H r -x(w(V)) 
13 The last part of this composite comes from the map 

dw{U)+ ^ colim w(V) + w{V)+/dw{V) + = w(V) 

given by collapsing to the bascpoint everything except the interior of the 'face' wiV) 
of dw{U) . 
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for pairs (U, V) with V < U, \U\ = r and |y| = r — 1. An example of this 
chain complex for a particular tree is shown in Figure [Pol 

The inclusion w(U) — > w{T) is cellular and so we have inclusions 

cmu) -> O(r) 

for U < T. These make C*w(— ) into a functor 

C.to(-): Tree(^) -> Ch fc . 
This is the chain complex analogue of the functor w(-) of Definition 17.61 

^ MX v 




«,(T) 

Figure 15: Example of the chain complex C*w(T) showing the cellular decomposition 
of w{T) 

Definition 9.26 With our 'chain complexes of weighted trees' C*w(T), we 
now define the two-sided algebraic bar construction on the reduced operad P 
with coefficients in R and L to be the symmetric sequence B(R, P, L) with 

/TeTree(A) 
cmt)®(R,p,l) a (t). 

This coend is calculated in the category of chain complexes on k and results in a 
chain complex B(R, P, L)(A) . However, it will be useful to consider a bicomplex 
structure on B(R, P, L)(A) for which this chain complex is the total complex. 
The bicomplex structure comes about by considering the tensor product of the 
chain complexes C*u;(T) and (R,P,L)a(T) as a bicomplex with gradings and 
differentials coming from these separate terms. We will write 

B(R,P,L)^(A) 

to emphasize this bigrading with the first index denoting the grading that comes 
from C*w(T) (we'll call this the tree grading) and the second the grading that 
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comes from (R, P, L) A (T) (which we'll call the internal grading). We then have 
two separate differentials on B(R, P, L)* *: 

d: B(R,P,L)* t *->B(R,P,L) m - lt * 

coming from the differentials on the chain complexes C*w(T) which will refer 
to as the tree differential on the bar construction, and 

d: B(R,P,L)*,*^>B(R,P,L)*,—i 

coming from the differentials on the (R, P, L)a(T) which we will call the internal 
differential. 

In later sections, we will be applying the algebraic bar construction to operads 
of graded k -modules, that is, chain complexes with zero differential. In this 
case, the internal differential of B(R, P, L)(A) will be zero. 

We can give a more explicit description of B(R, P, L) as follows. 

Lemma 9.27 Let P be a reduced operad in Ch^ with right module R and 
left module L . Then we have 14 

B(R,P,L) St *{A) = H s (w{T))®(R,P,L) A {T) 
TeQs(A) 

as chain complexes of k -modules with respect to the internal grading and dif- 
ferential. 

Under these isomorphisms, the tree differential 

8: B(R,P,L) S) *(A) B(R,P,L) S ^(A) 

is given by summing, over all pairs (T, U) with U <T, \T\ = s and \U\ = s — 1, 
the maps 

H s (w(T)) (R, P, L) A (T) -» Hs^wiU)) ® (R, P, L) A (U) 
obtained by combining the maps 

(R,P,L) A (T) - (R,P,L) A (U) 

with the terms 

H s (w(T)) -> H s ^(w(U)) 

from the top differential of the chain complex C*w(T) . 

14 Here, as elsewhere, the reduced homology of the quotient w(T) = w(T)/dw(T) can 
be replaced with the homology of the pair (w(T), dw(T)) . Both of these are isomorphic 
to the graded module k concentrated in degree \T\. 
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Proof We consider a nitration of the algebraic bar construction analogous to 
that of Section 19.21 for the topological version. Virtually the same analysis 
applies and we get short exact sequences of chain complexes 15 

B(R, P, L) S -\{A) — ► B(R, P, L) S (A) — >■ C*w/C*dw(T) ® (R, P, L)t(A). 

TeQ s (A) 

where C*dw(T) is the cellular chain complex for the subcomplex dw(T) C w(T) 
(that is, everything except the top-dimension cell). Notice that 

C*w(T)/C*dw(T) * H s (w{T)) 

for T € Q S (A). We construct a splitting of the above short exact sequence 
(with respect to the internal differential but not the tree differential) using the 
obvious splittings (as k -modules) of the sequences 

C*dw(T) -» O(T) -» H*(w(T)). 

We get by induction on s that 

B(R,P,L)(A)^ H m (w(T))®(R,P,L) A (T) 

TGTree(^) 

which splits, by tree degree, into the isomorphisms of the lemma. We leave the 
reader to check that the tree differential has the promised formula. □ 

Remark 9.28 Choosing generators of the groups H^(w(T),dw(T)) = k de- 
termines an isomorphism 

B(R,P,L)(A)^ (R,P,L) A (T) 

TeTree(A) 

which is the definition of the algebraic bar construction given by Fresse in [Tj 
Section 4.4]. Such choices determine choices of the coefficients (in fact, signs) 
for the maps that make up the differential d on B(R, P, L)(A) . 

Fresse shows that this bar construction is a representative of the derived com- 
position product of R and L as P-modules, that is, 

B(R,P,L) ~ Ro^ L 

15 Thc notation here is probably rather confusing. We are using B(R, P, L) S (A) to 
denote the part of the filtration of B(R, P, L)(A) obtained via the chain complex version 
of Definition 19.71 This is not to be confused with B(R, P, L) Sl * which is the graded 
summand of tree degree s. In fact, it's a consequence of the proof of this lemma that 

B(R, P, L) S (A) = B(R, P, L) rt *(A). 

r<s 
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and so the homology groups of B(R, P, L) , with respect to the tree differential, 
are Tor groups of P-modules. 

The relationship between this algebraic bar construction and the simplicial bar 
construction was analyzed by Fresse. His proof of the following proposition uses 
a 'levelization' process analogous to that we used in the proof of Proposition 



Proposition 9.29 (0 Theorem 4.1.8]) The algebraic two-sided bar construc- 
tion B(R, P, L) is quasi-isomorphic to the normalized chain complex of the 
simplicial bar construction on P with coefficients in R and L (the algebraic 
version of Definition 1 7. .9)) . 

As usual, we have the dual constructions and results. 

Definition 9.30 Let Q be a reduced cooperad of chain complexes of k— 
modules with right comodule R and left comodule L. Then there are func- 
tors (R,Q,L)a from Tree(A) to Ch^ and we can define the algebraic cobar 
construction on Q with coefficients in R and L by the same formula 



as in Definition 15.11 where, for chain complexes M,N, Hom(M, N) denotes 
the chain complex of maps of graded modules M — > N . The cobar construc- 
tion is a bicomplex with an internal grading and differential coming from the 
(R, Q, L)a{T) and a tree grading and differential d* coming from the C*w(T) . 
We follow the convention that Hom(M, N) s t = Hom(M_ s , Nt) so that the tree 
grading on the cobar construction is concentrated in negative degrees. 

There is an explicit description of the cobar construction analogous to that of 
Lemma 19.271 for the bar construction. 

Lemma 9.31 With Q,R,L as above: 



ma 




n(R,Q,L)- Bt .(A):= Rom(H s (w(T)),(R,Q,L) A (T)) 



TeQ s (A) 



which again is just isomorphic to 



(R,Q,L) A (T) 



TeTree( J 4) 
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after choosing generators of the groups H s (w(T) ) . The internal grading and 
differential correspond in the obvious way under this isomorphism. The explicit 
form of the tree differential d* is given by the maps 

(R,Q,L) A (U)^(R,Q,L) A (T) 

with coefficients again given by the components 

H s (w(T)) -> H s ^{w{U)) 

of the top differential on the chain complex C*w(T). □ 

Definition 9.32 When P is a reduced operad in the category of graded k— 
modules, the unit symmetric sequence / defined by 



1(A) :- 



k if \A\ = 1; 
otherwise. 



is both a left and right P-module. The reduced bar construction on P is then 
given by the two-sided bar construction with coefficients in / on both sides: 

B(P) :=B(I,P,I) 

The definition of the algebraic bar construction reduces in this case to 

cTeT(A) 



B{P){A)= / C*w{T)®Pa{T). 



Recall that the space w(T) is the quotient of w(T) by the subspace wo(T) of 
weightings that give length to either the root edge or a leaf edge of T. This 
subspace is in fact a subcomplex with respect to our chosen cellular structure on 
w (T). 16 Therefore we obtain a cell structure on w(T) and in the above formula, 
C*w(T) denotes the relative cellular chain complex for the pair (w(T),*), or 
equivalently, for the pair (w(T), wo(T)). 17 It is clear that C*w(T) is a quotient 
of C*w(T). 

It's also easy to check that by Lemma 19.271 we have 

B(P)(A)<* H\ t \(m{T))®P a (T) 

TgT(A) 

16 It is the union of the cells corresponding to U < T that are not in the original 
category T(A) , that is, that are generalized trees, but not trees in the sense of Section|21 

17 The tensor product of chain complexes is here playing the role of the smash prod- 
uct of based spaces so we need the reduced version of the cellular chain complex. 
Strictly speaking, the chain complex C*w(T) is the relative chain complex of the pair 
(w(T)+,*). 
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which (after choosing isomorphisms H\t\(w(T)) = k) is the original definition 
of the algebraic bar construction given in Getzler-Jones [HI Section 2.1]. 

Similarly, if Q is a reduced cooperad then / is both a left and right Q-comodule 
and the reduced cobar construction on Q is 

n(Q) := 0,(1, Q, I) 

and is given by a formula analogous to that of Definition 15.11 

As in the topological case, the reduced algebraic bar construction on a reduced 
operad P of chain complexes has a cooperad structure. We now describe this. 

Definition 9.33 The required maps 

B(P){A U a B) B{P){A) ® B{P)(B) 

are defined in exactly the same way as the corresponding maps in the topological 
case (Definition 14.3(1 . To do this we must construct the algebraic versions of 
the key maps (|4.18|) : 

C*w(T U a U) -> C*w{T) <g> C*w(U) 

for A -labelled trees T and B -labelled trees U . We get this by taking the map 
of cellular chain complexes induced by the topological map 

w(T U a U) — > w(T) A w(U) 

of Definition 14.161 For this to work, we need the following lemma. 

Lemma 9.34 Let T be an A-labelled tree, U a B -labelled tree and let a £ A. 
The map 

w{T U a U) — > w(T) A w(U) 
is cellular, that is, it preserves skeleta. 

Proof A point p in w{T U a U) is in the s-skeleton if and only if it is in 
the subspace w(V) for some tree V with s vertices. If this tree V is not of 
type (A, B) then p is mapped to the basepoint which is certainly in the s— 
skeleton of the right-hand side. If V is of type (A, B) (that is, obtained by 
grafting an A -labelled tree T' and a B -labelled tree V) then the point p 
maps to a pair consisting of a point in some w(T') C w(T) and a point in some 
w(U') C w(U). The first point is in the s'-skeleton of w(T) where T' has 
s' vertices. The second point is in the s"-skeleton of w(U) where U' has s" 
vertices. Therefore the pair is in the s' + s" -skeleton of w(T) Aw(U) . However, 
since V only had s vertices, we must have s' + s" < s . So the image of p is in 
the s-skeleton of w(T) A w(U) as required. □ 
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It is easy to describe explicitly the resulting map of chain complexes 

C,w(T U a U) -> C*w(T) ® C*w(U). 

Recall that the left-hand side is given by the direct sum over V £ Tree(^4U a -B) 
with V < T U a U of the homology groups H*(w(V)) . The above map sends 
the term corresponding to a tree V that is not of type (A, B) , to zero. If 
V = T' U U' , then T' < T and U' < U and the corresponding term maps to 
the right-hand side via the isomorphism 

H*(w(T' U a If)) -» H*(w(T')) H*(w(U')), 

which is induced by the homeomorphism 18 

w(T' U a If) -> w(T') A 
which in turn is a quotient of the map 

w(T' U a If) -» w(T') A w(Z7'). 

With this key map in place, the rest of the formal definition of the cooperad 
structure maps for the topological bar construction (Definition I4.26|) carries 
over to the algebraic case. 

Lemma 9.35 Let P be a reduced operad in Ch^. Under the isomorphism 
of Lemma 1.9.271 the cooperad structure on B{P) corresponds to the cooperad 
structure on the chain complexes 

H\t\(w(T))®P a (T) 

TeT(A) 

whose cocomposition maps are given by summing over the maps obtained by 
combining the isomorphisms 

H*(w{T U a U)) H*(w{T)) ® H*(w(U)) 

with the isomorphisms 

PauMT Ua U) -> P A (T) ® P B (U). 

Proof This is a simple check using the definition of the isomorphism in Lemma 
19.271 bv splittings of short exact sequences. □ 

18 It is easy to check that this map is a bijcction. The spaces involved are all spheres 
which are compact Hausdorff, so it is a homeomorphism. 
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Remark 9.36 Choosing generators for the groups H*(w(T)) , we see that this 
is equivalent to the cooperad structure defined by Getzler-Jones jHj and by 
Fresse [7]. 

Definition 9.37 Dually, if Q is a reduced cooperad of chain complexes, there 
is an operad structure on the reduced algebraic cobar construction Q(Q). The 
corresponding operad structure under the isomorphism of Lemma 19.311 is built 
from the isomorphisms 

Qa{T) ® Q B {U) - QauMT U a U) 

and the same maps 

H*(w{T U a U)) H*(w{T)) ® H*(w{U)). 

Remark 9.38 It does not take much more effort to extend the cooperad and 
operad structure above to maps 

B(R, P, L) -» B(R, P, I) o B(I, P, L) 

and 

fl(R, Q, I) o Q, L) -» Q(R, Q, L) 
following the same sort of generalization that we did in Section I7..3I 

9.5 A spectral sequence for the homology of the bar construc- 
tion 

We now turn our attention directly to the homology spectral sequences born 
from the filtration of the bar construction and cofiltration of the cobar construc- 
tion. 19 The work we have done in the last few sections allows us to identify 
the E 1 terms of these spectral sequences, under suitable conditions, with the 
algebraic bar and cobar constructions. 

A quick word on notation: from now on, the only topological categories C we 
are interested in are T and Sp. We will therefore drop the notation A for 
the monoidal product and ® for the tensoring over T, replacing both with 
the standard notation A . We will reserve <g) for the tensor product of graded 
A; -modules. 

19 If C is the category of based spaces, we only get a spectral sequence for the bar 
construction and not for the cobar construction. This is because a fibre sequence in T 
does not immediately yield a long exact sequence in homology. 
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Proposition 9.39 Let P be a reduced operad in T or Sp with right module R 
and left module L such that all the objects P(A), R(A), L(A) are cofibrant and 
all homology groups H*P, H*R, H*L flat k-modules. Then for each hnite set 
A there is a spectral sequence converging to H*B(R, P, L)(A) with E 1 -term 
and Erst differential given by the algebraic bar construction: 

(E\d 1 )^ (B(H*R,H*P,H*L)(A),d) H*B(R, P, L)(A). 

Let Q be a reduced cooperad in Sp with right comodule R and left comodule L 
such that all the objects Q(A), R(A), L(A) are Gbrant 20 and all the homology 
groups H*Q, H^R, H*L are flat k-modules. Then for each finite set A there is 
a spectral sequence converging to H*(Q(R,Q, L)(A)) with E 1 -term and first 
differential given by the algebraic cobar construction: 

(E l ,d l ) = (n(H*R,H*Q,H*L)(A),d*) =^ H*Sl(R,Q,L)(A). 

Remark 9.40 By the comments of Remark 19.281 the work of Fresse allows 
us to identify the E 2 terms of these spectral sequences as suitable Tor groups. 
That is, our spectral sequence take the form 

E 2 = Tor H * p (H*R,H*L) H*B{R,P,L) 

and 

E 2 = Tor H * Q (H*R,H*L) H*n(R,Q,L). 

This suggests that the topological bar and cobar constructions should have 
an interpretation as topological Tor objects. We have not yet studied the 
homotopy theory of these constructions sufficiently to make this precise. 

Proof of Proposition HT39I By Proposition 19.191 we have cofibre sequences 
B(R,P,L) 8 -i(A) — > B(R, P, L) S (A) — > \J w(T) A (R, P, L)a(T) (*) 

TeQ s (A) 

Summing these over s we obtain an exact couple and hence a spectral sequence. 

20 This is really automatic since we have chosen Sp to be the category of S-modulcs 
of EKMM [H] in which all objects are fibrant. If we want to work with other categories 
of spectra, however, we need this condition. 
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The E l term of this spectral sequence is 

Ely.= H s+t { \/ w(T)A(R,P,L) A (T)) 
TeQs(A) 

<* H s+t (w(T)A(R,P,L) A (T)) 
T£Q a (A) 

= H s (w(T))®H t ((R,P,L) A (T)) 

= H s (w(T))®(H*R,H*P,H*L) A (T) t 

T&Q S (A) 
= B(H*R, H*P, H*L) s>t {A). 

where we have made plentiful use of the Kiinneth formula. In particular, we 
need the flatness assumptions to get 

H*((R,P,L) A (T)) * (H*R,H*P,H*L) A (T). 

The final isomorphism is that of Lemma 19.271 Since the filtration of each 
individual B(R, P, L)(A) is finite, this spectral sequence certainly converges to 
H*B(R, P, L)(A) . It remains to be shown that d 1 is given by the differential d 
of the algebraic bar construction. 

The differential d 1 is the composite 

H* V w(T) A (R, P, L)a(T) J -> H^ X B{R, P, L) S ^{A) 

-►5.-1 I V w(U) A(R,P,L) A (U) 

of the boundary map in the long exact sequence associated to one of the cofibre 
sequences (*), with the projection map from another one. To analyze this, fix 
for the moment a generalized A-labelled tree T with s vertices and consider 
the following map of cofibre sequences: 

dw(T)+A(R,P,L) A {T) -> w{T) + A(R,P,L) A (T) — > w(T) A (R, P, L) A {T) 

I 

V m{T)A(R,P,L) A (T) 



B{R,P,L) s _r{A) > B(R,P,L) S (A) — » 

TeQs(A) 
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This induces a map of long exact sequences in homology, and in particular we 
have a commutative diagram 



H,(w(T)A(R,P,L) A (T)) > H^dw(T)+ A (R, P, L) A (T)) 



H*( V m.(T)A(R,P,L) A (T)) 
tgq s (A) 



■+ H*-iB(R,P, L) s -i(A). 



On the other hand, using the identity 



dw(T)+ colim w(U)+ 

U<T 



we also have a commutative diagram 



<MT) + A (R, P, L) A {T) > V ^ A P ' L U(C0 

C/6Q s _l(A): t/<T 



B(R,P,L) S ^(A) 



V w(U)A(R,P,L) A (U), 



C/GQ s _i(A) 



where the top horizontal map is constructed from the quotient maps 

for £7 G Tree s _i(j4) such that U < T, together with the operad composition 
maps 

(R,P,L) A (T) (R,P,L) A (U). 

Taking the homology of this diagram, combining it with our other diagram of 
homology groups, throwing in the Kiinneth formula, summing the top lines over 
all T 6 Q s (A) and using Lemma 19.271 we get the big commutative diagram 
of Figure El i n which the top row is the differential d on the algebraic bar 
construction B(H*R, H*P, H*L)(A) (under the isomorphism of Lemma f9.27|) 
and the bottom row is the differential d 1 of our spectral sequence. The left and 
right sides of the diagram are the isomorphisms described at the beginning of 
this proof that identify E 1 with the algebraic bar construction. 
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-+ B(H*R,H*P, H*L) a -i t *(A) 



B(H*R,H.P,H,L) 3 ,,(A) 



H s (w(T))®(H*...) A {T) > H a -. 1 (dw(T)+) ® (#„...)a(T) ^ # s _i(™(tT)) ® (H*...) A (U) 

T£Q„(A) T£Q S (A) C/eQ s -i(A) 

=1 =1 1= 

^ s+ *(u;(T)A(...)a(T)) ^ i? s +*-i(9w(T) + A _^ -ff s +*_i(tu(J7) A 

TeQ s (A) TeQs(A) UeQ s -i(A) 



-I 

H s +*( V m(T)A(R,P,L) A (T)) 

TeQ s (A) 



El, 



-> fr^,_iB(iJ,P,L)._i(A) 



d 1 



V m.{U)A{R,P,L) A (U)) 

UeQs-^A) 

I" 

> E.'-i,. 



Figure 16: Another big commutative diagram. This shows that the tree differential on B(H*R, H*P, H*L) is the same as 
the d 1 differential in the spectral sequence of Proposition l9.39l Here P is a reduced operad in Tor Sp with right module R 
and left module L. In the second row. (H*,..) stands for (H*R, H^P, H*L) and in the middle row (...) stands for (R,P,L). 
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The argument for the cobar construction is dual but only applies when we are 
working in a category of spectra. The sequence of isomorphisms that identifies 
the E 1 term then takes the form 

El s y.= H_ s+t { H Map Sp (w(T), (R,Q, L) A (T))) 
T&Qs{A) 

* H„ s+t M a p Sp (w(T),(R,Q,L) A (T))) 
TeQ s (A) 

* Rom{H s (w(T)),H t {R,Q,L) A (T)) 

TeQ s (A) 

* Rom(H s (w(T)),(H*R,H*Q,H*L) A (T) t ) 

T&Q S (A) 

= fi(H*jR, H*Q, H*L) St t(A). 

In particular we use the fact that we are working with spectra and not based 
spaces to get the isomorphism 

H- s+t Map(w(T),X) H- s+ t(Z- s X) H t X Rom(H s (w(T)), H t X) 

that replaces an application of the Kiinneth formula in the bar construction 
case. □ 

Remark 9.41 Notice that the spectral sequence for the bar construction lies 
in the right half-plane (and the first quadrant if the objects R(A), P(A), L(A) 
only have non-negative homology). That for the cobar construction lies in the 
left half-plane (and the second quadrant if the objects R(A), Q(A), L(A) only 
have non-negative homology). 

9.6 The link to Koszul duality 

We now use our spectral sequence to look at the relationship between the bar 
construction on an operad in based spaces or spectra and Koszul duality. Koszul 
duality for operads initially appeared in Ginzburg-Kapranov [H]. Further ref- 
erences include Getzler- Jones [E] and Fresse [Zj. 

The main result of this section is that if P is a reduced operad in based spaces 
or spectra such that H*P is a Koszul operad in graded A: -modules, then the 
spectral sequence for calculating H^B(P) collapses at the E^-term and we 
conclude that H*B(P) is the Koszul dual cooperad of H*P. This result is a 
simple consequence of the definitions of a Koszul operad and its Koszul dual 
cooperad. The dual result holds for cooperads in spectra. 
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Definition 9.42 (Koszul operads) Let P be a reduced operad in the category 
Modfc of graded k -modules. We say P is Koszul if the homology of the reduced 
bar construction on P is concentrated in the top tree degree. We explain exactly 
what we mean by this. The reduced bar construction B{P) is given by 

B{P) 8i «{A)<* H s {w(T))®P A {T). 

TeQ 3 (A) 

where Q S (A) = Q S (A) n T a (A) is the set of A -labelled trees (in the sense of 
Section |21 that is, not generalized trees) with exactly s vertices. If \A\ = 1, 
this is concentrated in the column s = 0. If \A\ > 1, it is concentrated in 
1 < s < \A\ — 1. We say that P is Koszul if, for all A, 

H s ^{B(P)(A),d) = for s + \A\ - 1 

where d denotes the tree differential on B(P). 

Definition 9.43 (Koszul duals) Let P be a Koszul operad in graded k— 
modules. The Koszul dual of P is the symmetric sequence K(P) given by the 
homology of the reduced bar construction on P . We grade K(P) according to 
the total degree (that is, internal degree plus tree degree) of B{P): 

K(P) r (A) = H lAhhr+1 _ lAl (B(P)(A),d). 

Notice that K{P)(A) is the kernel of the differential 

B{P)\a\-i,M) B(P)\A\-*M), 
so there is a natural inclusion 

K(P) - B(P). 

Proposition 9.44 Let P be a Koszul operad in graded k-modules such that 
each K{P)(A) is a Hat k-module. Then the Koszul dual K(P) has a natural 
cooperad structure. 

Proof We already know from Definition 19.331 that the bar construction B(P) 
has a cooperad structure. We get the structure for K(P) by taking homology. 
So cocomposition maps for K(P) are given by 

H(B(P)(A U a B)) -» H(B(P)(A) <g> B(P)(B)) H(B(P)(A)) ® H{B{P){B)) 
where we use the flatness assumption to get the isomorphism. □ 

We dually define the Koszul property and Koszul dual for cooperads of graded 
k -modules. 



Geometry & Topology, Volume 9 (2005) 



Bar constructions for topological operads 



927 



Definition 9.45 (Koszul cooperads and Koszul duals) Let Q be a reduced 
cooperad of graded A: -modules. Then Q is Koszul if the homology of the 
reduced cobar construction is concentrated in the lowest 21 tree degree. In this 
case, the Koszul dual of Q is the symmetric sequence K(Q) of graded k- 
modules with 

K(Q) r (A) := £r 1 _| A | jr+ | i4 |_ 1 (n(Q)(A), 5*), 

where d* is the tree differential on f2(Q). Since K(Q) is the bottom homology 
group of O(Q) there is a natural surjection 

n(Q) -> k(q). 

Proposition 9.46 Let Q be a Koszul cooperad of graded k -modules. Then 
the Koszul dual K(Q) has a natural operad structure. 

Proof The composition maps for K{Q) are given by 

H(n(Q)(A)) ® H(Q(Q)(B)) -> ff(fi(Q)(A) n(Q)(B)) -> ff(fl(Q)(^ U a B). 
Notice that we don't need a flatness assumption here. □ 

Fresse [Z] gives various fundamental results for Koszul duality of operads and 
cooperads, in particular, the following. 

Lemma 9.47 (Fresse, 0, Lemma 5.2.10) Let P he a Koszul operad of graded 
k-modules such that the k-modules P(A) and K{P){A) are flat. Then K(P) 
is a Koszul cooperad and 

K(K(P)) ^ P 

as operads. Dually, let Q be a Koszul cooperad of graded k-modules such that 
the modules Q(A) and K(Q)(A) are Hat. If Q is Koszul then its Koszul dual 
operad K(Q) is also Koszul and 

K{K(Q)) * Q 

as cooperads. □ 

We now give the main result of this section. 

21 Recall that the tree grading for the cobar construction is concentrated in negative 
degrees. 'Lowest' here means 'most negative'. 
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Proposition 9.48 Let P be a reduced operad in T or Sp such that each 
object P(A) is cohbrant and all homology groups H*P(A) and H 1f B(P)(A) 
are flat k- modules. If H*P is a Koszul operad then 

H*B{P) K(H*P) 

as cooperads. 

Dually, let Q be a reduced cooperad in Sp such that each object Q(A) is 
hbrant and the homology groups H*Q(A) are Eat k-modules. If H^Q is a 
Koszul cooperad then 

H*VL{Q) K(H*Q) 

as operads. 

Proof The cofibrancy and flatness conditions ensure that the spectral sequence 
of Proposition 19.391 exists for each finite set A and that H if B(P) is a cooperad 
in Modfc. We have already seen that the spectral sequence has the form 

(Et^d 1 ) = (B(H,P)^(A),8) => H*B(P). 

Because H*P is Koszul, the homology of the bar construction is concentrated 
in the s = \A\ — 1 column. Therefore, the S 2 -term is concentrated in this 
column and so the spectral sequence collapses. We then see that 

H r B(P)(A) * Ef A] _ hr _ lAl+1 * H lAhl>r ^ Al+1 (B(H*P)(A),d) * K(H*P) r (A) 

and so 

H*B(P) = K(H*P) 

as claimed. It follows that the modules K(H*P)(A) are flat so, by Proposition 
19.441 K(H*P) has a cooperad structure. It remains to show that this cooperad 
structure agrees with that on H*B(P). 

The first thing to notice is that the above identification of H*B(P)(A) with 
the submodule K(H if P)(A) on B(H if P)(A) is realized by an edge homomor- 
phism of our spectral sequence. This edge homomorphism comes from applying 
homology to the quotient map 

B{P)(A)^ V w(T)AP A (T) 
TeQ s (A) 
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where s = \A\ — 1. The key property of these maps is that they fit into 
commutative diagrams 

B(P)(A U a B) ► V ^Y) A P Au aB (V) 

V€Q s+s ,(AUaB) 



B(P)(A)AB(P)(B) ► V V m(T)Aw(U)AP A (T)AP B (U) 

TeQ s (A) UeQ s ,(B) 

where the map on the right-hand side is built from the familiar maps 

w(T U a U) -> w{T) A w{U) 

and the isomorphisms 

PauMT U a U) - P A (T) ® P B (U) 

with terms for trees V not of type (A, B) mapping to the basepoint. 

Taking homology of this diagram, the right-hand side map gives the cooperad 
structure on B(H*P) as described in Lemma 19.351 This shows that the edge 
homomorphisms of the spectral sequence identify the cooperad structure on 
H*B(P) with the restriction of that on B(H*P). Since the cooperad structure 
on K(H*P) is also the restriction of that on B(H 3f P), it follows that 

H*B{P) K(H*P) 

is an isomorphism of cooperads. The dual result is proved similarly. □ 

Remark 9.49 Proposition 19.481 extends a result of Vallette JH] f° r discrete 
operads. Recall from Remark 18.71 that he constructs the 'order complex' for 
an operad P in Set. His main result then is that H*P is Koszul if and only 
if the homology of the order complex is concentrated in top degree. This fol- 
lows immediately from our spectral sequence argument by identifying the order 
complex with the bar construction. 

Example 9.50 We finally return to the Goodwillie derivatives of the identity 
functor. Recall that 

dj n(s) 

where S_ is the cooperad of spectra with S(A) = S for all A. The homology of 
this cooperad is given by 

'k if * = 0; 



H*(S)(A) 



otherwise; 
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for all finite sets A. This is the cooperad of commutative coalgebras in the 
category of graded fc -modules. Fresse shows in [7J Section 6] (by updating 
a result of Ginzburg and Kapranov 0) that this cooperad is Koszul (for k = 
Q, F p , Z) with Koszul dual given by a suspension of the Lie operad. Proposition 
19.481 therefore applies and we recover the homology of the derivatives of the 
identity: 

Lie(n) <g> sgn n if * = 1 — n; 
otherwise. 



H*(d n i) 



Moreover, we now know that the induced operad structure on this homology 
of the derivatives is equal to the operad structure on the Koszul dual of the 
commutative cooperad, that is, the desuspended Lie structure. This completes 
the main goal set out in the introduction to this paper. 



9.7 Homology of modules over the derivatives of the identity 

In this final section, we use our spectral sequence to investigate the homology of 
the left 3* /-module Mx associated to a based space X as described in Remark 
IQff l). Recall that this module is given by a cobar construction: 

M x := n(I,S, ^°°X ). 

We can describe explicitly the spectral sequence for calculating H*Mx(2) ■ The 
cobar construction is one-sided and we only have to consider trees for which the 
root has a single incoming edge. There are two 2-labelled trees of this type with 
zero and one vertices respectively and a morphism between them. The E 1 term 
in the spectral sequence therefore only has nonzero entries in the columns s = 
and s = — 1. These entries are respectively H*X and H*(XAX) = H*X®H*X 
with the differential given by the reduced diagonal I^lAl. The spectral 
sequence therefore takes the following form. 



H*.X 







This reduces to the long exact sequence of homology determined by the cofibre 
sequence 

X -> X A X -> hocofib(X -> X A X) 
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which is consistent with the calculation of Mx(2) made in Remark l8.1UI 

Things become more interesting (and much more complicated) for Mx(n) when 
n > 2. For n = 3 there are eight trees of interest: 

1 2 3 1 2 3 1 2,3 1,2,3 






(3 labellings) (3 labellings) 

and the E 1 term of the spectral sequence takes the form 







H*X® 3 


















HsfX 


-2 


-1 






The differential d 1 is built from the reduced diagonal (between pairs of terms 
corresponding to bud collapse) and isomorphisms (between pairs of terms cor- 
responding to collapse of an internal edge). 

We will close the paper by looking at X = S r , the r-sphere (for r > 2). In this 
situation the reduced diagonal is zero on homology and there can be no higher 
differentials or extensions in the spectral sequence. This allows us to calculate 
H*Ms r with Z coefficients in its entirety. 

Proposition 9.51 Let S r denote the r-sphere for r > 2. Then we have 

H*(M S r) H^dJ) o H*(jr) 

where H*(£F_) is the symmetric sequence with 

Z if * = r; 
otherwise. 



The left action of H^d+I) on H*(Msr) is given by the operad structure on 
H*(dJ). 
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Proof The E term of the spectral sequence for the homology of Mx is in 
this case the algebraic cobar construction 

Sl{I,H*(S),H*{S2>). 

The coaction of H*(S) on H*(S r ) is trivial in the sense that the only nonzero 
cocomposition maps are 

This is equivalent to saying that 

H*{SL) ^ I o H*(&) 

as left f/*(»S)-comodules, where the coaction of H*(S_) on the right-hand side is 
via the coaugmentation action on / . It follows that the E 1 term of our spectral 
sequence can be written 

n(i,H,(s),io go ^ n(i, h, (s) ,i)oh* 

where the differential on the right-hand side comes solely from the cobar con- 
struction and not from H* ( S r ) . This isomorphism can be seen by working 
through the definition of the algebraic bar construction in this case. 

It now follows that the E 2 term of our spectral sequence is given by 

H*(d*I) o H*(SH). 

In the E 2 term for calculating H*Msr(n) , we only have nonzero entries in 
bidegrees (— k, r(k + 1)) for integers k > 0. Since r > 2 there can be no further 
differentials or extensions and so we see that 

The proof of Proposition 19,481 extends to show that the left action of ii*(<9*/) 
is as claimed. □ 

Remark 9.52 The functor Po- from symmetric sequences to left P-modules 
is left adjoint to the forgetful functor and so can rightfully be called the free 
left P -module functor. Hence the homology of M$r is the free left P-module 
on H*(Sy. 

Explicitly, there is a generator xa in H r (M^r ) (^4) for each finite set A . The en- 
tire homology group H 1 „(Msr)(A) then has a basis given by all possible iterated 
brackets of the form 

[. . . [[x Al ,X A2 ],XA 3 ] ■ ■ -,X Ak ] 

where A±, . . . , is a partition of A into nonempty finite subsets, and [— , — ] 
is a Lie bracket of degree —1. This Lie bracket also represents the action of 
H*{dJ) on fl*(M S r). 
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